El matemático DE Knuth sugirió algunas notaciones estándar a SIGACT en 1976, para medir la Complejidad del Tiempo de cualquier algoritmo.
Esas notación fueron:
- Big Omicron (O Big-Oh), Little Oh
- Big Omega, Little Omega
- Big Theta
Por lo tanto, el programa es una implementación de algoritmos en lenguajes específicos, para medir la complejidad, intente averiguar cuántos bucles se usaron en el programa, considere la declaración a partir de la unidad de tiempo. Utilizando estas ideas clave se calculó el tiempo empleado por los algoritmos.
- ¿Cuánto tiempo pasará hasta que se vendan las primeras computadoras cuánticas personales? ¿Hasta que lleguemos a los años 80 de la computación cuántica?
- ¿Cómo funcionan las puertas lógicas en las computadoras cuánticas?
- ¿Existen marcos de software para el seguimiento del movimiento de objetos en los videos?
- ¿Es la computación cuántica un campo de la física computacional?
- ¿En qué se diferencia la Computación Cuántica, tal como la persiguen los profesores en los departamentos de Ciencias de la Computación, de cómo los físicos trabajan en Ciencia de la Información Cuántica y Algoritmos Cuánticos?
Para saber más visite este sitio:
Complejidad de tiempo de los algoritmos
Para calcular el tiempo que toma una parte específica del programa, use las siguientes ideas:
- C y C ++: reloj – Referencia de C ++
- Java: use System.currentTimeMillis ()
