Алгоритм может завершиться после конечного числа шагов и за конечное время.

①Каждая инструкция в алгоритме должна иметь точное и недвусмысленное значение. ②При любых условиях существует только один путь выполнения. То есть для одного и того же ввода должен быть произведен один и тот же результат.

Описанные в алгоритме операции осуществимы. Описанные операции в алгоритме могут быть реализованы конечным числом операций реализованных базовых операций.

Алгоритм имеет ноль или более входных данных.

Алгоритм имеет один или несколько выходов.

①Правильность – это отсутствие грамматических ошибок. ②Точность должна соответствовать требованиям конкретных задач и правильно отражать потребности.

①Читаемость означает, насколько легко людям прочитать алгоритм. ②Хорошая читабельность помогает людям понять алгоритм.

① Надежность в основном относится к способности обрабатывать ошибки или нештатные ситуации. ②Если входные данные недопустимы, алгоритм может обработать их соответствующим образом вместо того, чтобы выдавать необъяснимые выходные результаты.

①Эффективность описывает время выполнения алгоритма, а емкость хранилища относится к максимальной емкости хранилища, необходимой во время выполнения алгоритма. ② Это требует как можно меньше времени и минимальных требований к хранению.

①Важнейшим основанием для оценки качества алгоритма программы является то, сколько машинных ресурсов программа занимает во время своего выполнения. Среди различных машинных ресурсов наиболее важными являются ресурсы времени и пространства. ② Поэтому при анализе программы самое важное, что всех волнует, — это временные затраты алгоритма, используемого в программе во время ее работы, и стоимость пространства, занимаемого структурами данных, используемыми в программе. ③Другими словами, временная сложность и пространственная сложность обычно используются для измерения эффективности алгоритма.

космическая сложность

временная сложность