average case
Асимтотика - это обобщающее значение большого числа характеристик некоторой функции . О - большое - это строгое мажорирование, т.е "меньше, чем" в худшем случае
Есть Омега - это прям "асимптотически подобна", т.е не больше и не меньшея чем одна и та же функция с разными коэффициентами
Обсуждают сегодня