¿Cuál es la complejidad temporal de un algoritmo?

La complejidad temporal de un algoritmo es una función que describe cualitativamente el tiempo de ejecución del algoritmo.

Esta es una función que representa la longitud de la cadena que representa el valor de entrada del algoritmo. La complejidad del tiempo a menudo se expresa en notación O grande, excluyendo los términos de orden inferior y los coeficientes principales de esta función. Cuando se utiliza este enfoque, se puede decir que la complejidad del tiempo es asintótica, es decir, cuando el tamaño de los valores de entrada se acerca al infinito.

?

¿De qué depende la complejidad temporal de un algoritmo?

La complejidad temporal de un algoritmo depende del estado de los datos a procesar y el tamaño del problema. Las instrucciones de un algoritmo describen un cálculo que, cuando se ejecuta, puede comenzar desde un estado inicial y una entrada inicial (posiblemente vacía), pasar por una serie limitada y claramente definida de estados y finalmente producir una salida y detenerse en un estado final. La transición de un estado a otro no es necesariamente determinista. Algunos algoritmos, incluidos los algoritmos aleatorios, contienen entradas aleatorias.