худший случай

EN: worst case

Худший случай алгоритма — это конкретный вход (или класс входов) заданного размера, максимизирующий расход ресурсов: времени или памяти. Это сценарий входных данных, а не обозначение: Big-O выражает асимптотическую верхнюю границу скорости роста; худший случай указывает, когда эта граница действительно достигается. Пример: отсортированный массив является худшим случаем для наивной быстрой сортировки.