В чем разница между временной сложностью в лучшем, среднем и худшем случае?

Разница между временной сложностью в лучшем, среднем и худшем случае заключается в характере времени выполнения алгоритма: znanierussia.ru gitverse.ru

• Лучший случай — минимальное время выполнения алгоритма. znanierussia.ru
• Средний случай — усреднённое время выполнения алгоритма для всех возможных входных данных. znanierussia.ru Анализировать этот случай труднее, чем худший и лучший. gitverse.ru
• Худший случай — максимальное время выполнения алгоритма для любых входных данных фиксированного размера. znanierussia.ru

Временная сложность алгоритма зависит не только от размера входных данных, но и от самих этих данных. spravochnick.ru ru.ruwiki.ru Например, сортировка в массиве может быть выполнена быстрее, если его элементы уже изначально отсортированы. spravochnick.ru