Запись O(f(n)): что это
Коротко
Запись O(f(n)): верхняя оценка роста: начиная с некоторого n, число операций не больше c·f(n) для какой-то константы c. Константы и младшие слагаемые отбрасываются, важна форма роста.
Определение
Верхняя оценка роста: начиная с некоторого n, число операций не больше c·f(n) для какой-то константы c. Константы и младшие слагаемые отбрасываются, важна форма роста.
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.