¿Cómo evaluar la calidad de un algoritmo?
Cuatro criterios para evaluar algoritmos:
1. Corrección
Puede realizar correctamente las funciones predeterminadas y satisfacer las necesidades de problemas específicos. Si el algoritmo utilizado para procesar los datos es apropiado y si se pueden obtener los resultados esperados.
2. Legibilidad
Fácil de leer, comprender y comunicar, y fácil de depurar, modificar y ampliar. ¿Pueden otros entender el algoritmo escrito y otros entender la lógica del algoritmo? Si es fácil de entender, hará que el mantenimiento del sistema sea más conveniente durante la depuración y modificación del sistema o la expansión de funciones.
3. Robustez
Incluso si se ingresan datos ilegales, el algoritmo puede responder adecuadamente y procesarlos, sin producir resultados operativos inesperados. Los datos vienen en varias formas y el algoritmo puede enfrentarse a aceptar una variedad de datos. Cuando el algoritmo recibe datos que no son adecuados para el procesamiento del algoritmo, ¿cómo debería manejarlos el propio algoritmo? Si el algoritmo puede manejar datos anormales, cuanto mayor sea la potencia de procesamiento, mejor será la solidez.
4. Espaciotemporalidad
La espaciotemporalidad de un algoritmo es el rendimiento temporal y espacial del algoritmo. Habla principalmente del tiempo y espacio que ocupa el algoritmo durante la ejecución.
En el proceso de procesamiento de datos por algoritmos, diferentes algoritmos consumen diferente tiempo y espacio de memoria.
Información ampliada:
Un algoritmo es una descripción de los pasos para resolver un problema específico. Es una secuencia limitada de instrucciones, donde cada instrucción representa una o más operaciones. Además, un algoritmo también tiene las siguientes cinco características importantes.
(1), Finitud
Un algoritmo siempre debe finalizar (para cualquier valor de entrada legal) después de ejecutar pasos finitos, y cada paso se puede ejecutar en pasos finitos y completarse en un tiempo.
(2) Determinismo
Cada instrucción del algoritmo debe tener un significado claro y no habrá ambigüedad cuando los lectores la comprendan. Es decir, sólo se puede obtener la misma salida para la misma entrada.
(3) Viabilidad
Un algoritmo es factible, es decir, las operaciones descritas en el algoritmo se pueden realizar ejecutando las operaciones básicas un número limitado de veces.
(4) Entrada
Un algoritmo tiene cero o más entradas, que se toman de una colección específica de objetos.
(5) Salida
Un algoritmo tiene una o más salidas, que son cantidades que tienen una relación específica con la entrada.