Комбінаторний аналіз, лекція 21-1: символи Ландау, нотація Кнута

Описание: Курс "Комбінаторний аналіз", лекція №21
Розглянуто такі питання:
— символи Ландау: О-велике, о-маленьке — означення, зміст, особливості нотації; еквівалентність функцій в точці;
— нотація Кнута: омега-маленьке, Омега-велике, Тета-велике;
— схема порівняння функцій за характером зростання.

Лектор: Сергій Яковлєв
Повний плейліст:    • Комбінаторний аналіз (курс лекцій, 2025-26...  
Кафедра ММЗІ: https://mmis.ipt.kpi.ua