Программирование на языках высокого уровня

данных, равная количеству операций, необходимых для их обработки.
В худшем случае

рассматривается максимальное количество операций.
В лучшем – минимальное.
Пространственная (по данным): функция от объема входных (и, возможно, выходных) данных, равная объему необходимой для их обработки памяти.
Асимптотическая (временная или пространственная) сложность – функция, ограничивающая сложность сверху или снизу асимптотически. Обычно выбирают функцию простой структуры:
логарифмическую,
линейную,
полиномиальную,
экспоненциальную.

массиве
и другие.

Неполиномиальные (класс NP), экспоненциальные, полный перебор, «трудно решаемые»

задачи.
Примеры:
задача о назначении
задача об упаковке («Тетрис)
оптимальное решения для игры «15»
и другие.

алгоритм, решающий ту же задачу. Известны следующие основные способы:
Сужение задачи

(решение частного случая, с заданными ограничениями).
Поиск приближенного решения (потеря точности ради сокращения времени).
Выявление и использование закономерностей.
Использование других форматов входных и промежуточных данных.
Все задачи могут быть решены экспоненциальным (переборным) алгоритмом. Поиск полиномиального алгоритма – творческая задача.