No es posible que exista un código que calcule la complejidad del tiempo de cualquier código dado (por supuesto, puede haber programas que puedan tratar correctamente casos muy simples, aunque no conozco uno pero algunos softwares de validación de software supongo que podrían posiblemente tenga analizadores tan simples, y esto probablemente significa muy simples. Y con esa declaración no quiero decir que a nadie se le haya ocurrido todavía cómo escribir dicho código, sino que se ha demostrado que nunca se puede escribir dicho código. Esa es una de las razones por las que pasamos tiempo probando la complejidad del algoritmo, ya que es una de las cosas que solo un humano (o IA mejor que las que tenemos ahora) puede lograr. Solo piense en ello, para escribir dicho código necesitaría tomar cualquier código que alguien escribió y poder analizar cómo se comportará en cualquier posible de infinitas entradas posibles, y el análisis de esas infinitas entradas que necesitaría realizar en cualquier tiempo razonable (bueno, finito, en primer lugar).
¿Hay un paquete de Python que calcule la complejidad del tiempo?
Related Content
Cómo elegir la estructura de datos correcta
¿Cómo puedo encontrar una incrustación plana de un gráfico plano?
Si está buscando una solución genérica que funcione para todos los códigos, el primer paso es decidir si una máquina finalmente se detiene o no. Este es el famoso problema de detención y es indecidible.
Pero si puede reducir el tamaño de entrada y controlar la duración de la ejecución, como “la entrada estará limitada con un máximo de 100 bytes y el tiempo de ejecución de más de una hora se tomará como infinito”, se puede implementar un código que proporciona una estimación aproximada .
Finalmente, la respuesta de la pregunta inicial es que lo siento, no creo que ese código exista.
No encontrarás nada. Es un problema indecidible si desea que sea preciso en una perspectiva pirata. Puede consultar el teorema de Rice si desea saber más.
More Interesting
¿Cuáles son los requisitos previos para Introducción a los algoritmos de Thomas Cormen?
Cómo implementar la codificación y decodificación de Huffman usando una matriz y no un árbol
¿Son los gráficos la mejor estructura de datos para representar circuitos? ¿Hay algo mejor?
¿Cuáles son las ventajas de las pilas en la estructura de datos?
¿Qué significa la recursividad en matemáticas?
¿Es CLRS realmente una 'introducción'? Si es así, ¿qué sigue?
¿El laboratorio de codificación dexter es bueno para C / C ++?
¿Cuáles son algunas aplicaciones del algoritmo de clasificación de burbujas?
¿Qué institutos mejor C o estructuras de datos o facultad en Hyderabad?
