Directorio de artículos
Algunos estudiantes pueden no tener idea de la velocidad de la computadora
Puede ser que la computadora funcione rápido
Entonces, ¿por qué nos detenemos cuando hacemos problemas con el algoritmo?
¿Cuántas veces puede calcular nuestra computadora en 1s?
A continuación, analicemos estos problemas.
¿Cuál es el tiempo de espera?
Todos deberían haber encontrado un tipo de error cuando cepillaron el código leet es un tiempo de espera
En otras palabras, el programa se ejecuta más tiempo que el tiempo especificado, y leetcode no dice cuánto tiempo ha estado ejecutándose el programa, ni dice cuál es el tiempo de espera.
Generalmente, el tiempo de espera del sistema de juicio es 1s, y otros OJs, como POJ o ZOJ, son básicamente 1s.
Es decir, toma como máximo 1s para obtener el resultado después de ingresar los datos del caso de uso, y el código leet también debe ser aproximadamente 1s (el límite de cada pregunta en el código leet puede ser diferente).
Para la conveniencia de la explicación a continuación, el tiempo de espera provisional es de 1 s
A continuación, necesitamos saber por qué nuestro código se agota
Es decir, si escribimos un algoritmo O (n), en realidad podemos estimar qué tan grande es n, y la ejecución de nuestro algoritmo excederá 1s.
Si sabemos que el tamaño de n es suficiente para hacer que el tiempo de ejecución del algoritmo de O (n) exceda 1s, entonces deberíamos considerar la solución de log (n)