Primeros pasos con la complejidad del tiempo

Instalación o Configuración

La complejidad del tiempo es una propiedad de

  • Problemas que alguien podría querer resolver computacionalmente,
  • Algoritmos diseñados para resolver tales problemas y
  • Programas que implementan tales algoritmos.

Un concepto abstracto no requiere instalación ni configuración. Simplemente tome cualquier problema, algoritmo o código y pregunte “¿Cuánto tiempo tomará esto?”

¡Hola Mundo!

echo "Hello, world!"

Incluso en bash, este programa funciona de manera similar en la mayoría de los demás idiomas. El programa no tiene entrada y siempre funcionará igual en un mundo idealizado: el tiempo de ejecución nunca debe cambiar. Por lo tanto, Hello World tiene complejidad constante.

Se supone que casi todas las operaciones elementales tienen una complejidad constante. Esto forma los componentes básicos de la mayoría de los programas.