Red de conocimiento informático - Conocimiento informático - ¿Cómo evaluar la calidad de un algoritmo?

¿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.