Карточка Junior Сложность спрашивают часто обновлено
Что такое Big O
Вопрос
Что означает запись O(f(n))?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Верхняя оценка роста: начиная с некоторого n, число операций не больше c·f(n) для какой-то константы c. Константы и младшие слагаемые отбрасываются, важна форма роста.
Ответ
Верхняя оценка роста: начиная с некоторого n, число операций не больше c·f(n) для какой-то константы c. Константы и младшие слагаемые отбрасываются, важна форма роста.
Разбор
Верхняя оценка роста: начиная с некоторого n, число операций не больше c·f(n) для какой-то константы c. Константы и младшие слагаемые отбрасываются, важна форма роста.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.