Cómo verificar si un algoritmo que hice en C ++ es eficiente en la vida real

Debe dar más detalles sobre lo que quiere decir con “eficiente en la vida real” y por qué usar for-loop no es “legítimo”. Parece que no tiene información de rendimiento en este momento, por lo que todo lo que obtiene es un paso adelante.

De lo contrario, configure un entorno de prueba que imite la vida real lo mejor que pueda. Descubre cómo ejecutar las herramientas de rendimiento y perfil que tienes. Ejecute la prueba varias veces. Mire los resultados de rendimiento y vea si es lo que espera.

Su frase “algoritmo que hice en C ++” también es un poco confusa, pero puede ser solo un problema de lenguaje. Un algoritmo es una abstracción, mientras que C ++ tiene que ver con la implementación. Probará su implementación particular de un algoritmo. Si realmente tiene un algoritmo para probar, necesitará mirar los resultados de su prueba cuidadosamente para comprender qué problemas se deben al algoritmo y cuáles se deben a su implementación. También debe tener alguna idea del comportamiento esperado del algoritmo.

Recuerde que en la vida real, el rendimiento del sistema depende de muchas cosas. Si obtiene datos a través de una línea telefónica, puede que no importe cuán eficiente sea su algoritmo 🙂

Buena suerte, diviértete.

¿Has evaluado la complejidad temporal de tu algoritmo en términos de Big-O? Un solo ciclo for es a menudo 1 transversal, aunque si no especifica el ciclo for, no puedo decirle cuán eficiente es. Podría ser lineal, podría ser exponencial (logarítmico), etc.

Si puede evaluar el orden de magnitud de su algoritmo, entonces puede predecir o tener una buena comprensión de cuán eficiente será su algoritmo con un conjunto de datos más grande.

Depende del algoritmo, pero básicamente crea una situación del mundo real (incluso si necesita bucles para crear un conjunto de datos para probarlo) y ver qué tan eficiente es.