Оценка сложности

Оценка сложности
Сложность алгоритмов обычно оценивают по
...
выполнения или по используемой ... . В обоих случаях сложность зависит от размеров входных данных: массив из 100 элементов будет обработан быстрее, чем аналогичный из 1000. При этом точное время мало кого интересует: оно зависит от ... , типа данных, языка ... и множества других параметров. Важна лишь асимптотическая сложность, т. е. сложность при стремлении размера входных данных к бесконечности.