Um algoritmo pode terminar após um número finito de etapas e em um período de tempo finito.

①Cada instrução no algoritmo deve ter um significado exato e sem ambigüidade. ②Sob quaisquer condições, existe apenas um caminho de execução. Ou seja, para a mesma entrada, a mesma saída deve ser produzida.

As operações descritas no algoritmo são viáveis. As operações descritas no algoritmo podem ser realizadas por um número finito de operações das operações básicas implementadas.

Um algoritmo tem zero ou mais entradas.

Um algoritmo possui uma ou mais saídas.

①Correção refere-se à ausência de erros gramaticais. ②A precisão deve ser capaz de atender aos requisitos de problemas específicos e refletir corretamente as necessidades.

①Legibilidade refere-se à facilidade com que as pessoas leem o algoritmo. ②Boa legibilidade ajuda as pessoas a entender o algoritmo.

① Robustez refere-se principalmente à capacidade de lidar com erros ou situações anormais. ②Quando os dados de entrada são ilegais, o algoritmo pode lidar com eles de maneira adequada, em vez de produzir resultados de saída inexplicáveis.

①A eficiência descreve o tempo de execução do algoritmo e a capacidade de armazenamento refere-se à capacidade máxima de armazenamento necessária durante a execução do algoritmo. ② Requer o mínimo de tempo possível e os menores requisitos de armazenamento possíveis.

①A base mais importante para avaliar a qualidade de um algoritmo de programa é quantos recursos da máquina o programa ocupa durante sua execução. Entre os vários recursos da máquina, os mais importantes são os recursos de tempo e de espaço. ② Portanto, ao analisar um programa, o mais importante que todos se preocupam é o custo de tempo do algoritmo utilizado no programa durante sua execução e o custo do espaço ocupado pelas estruturas de dados utilizadas no programa. ③Em outras palavras, a complexidade do tempo e a complexidade do espaço são geralmente usadas para medir a eficiência de um algoritmo.

complexidade do espaço

complexidade de tempo