2
¿Qué significa el tiempo de ejecución esperado y el tiempo de ejecución promedio de un algoritmo?
Digamos que queremos analizar el tiempo de ejecución de los algoritmos. A veces decimos que queremos encontrar el tiempo de ejecución de un algoritmo cuando el tamaño de entrada es n y, en el peor de los casos, se denota por O (n). A veces, aunque veo libros / documentos …