Вопрос 1 из 25

Практика: методы алгоритмов: углубление

Что сравнивает порядок роста алгоритма без обещания секунд

От чтения к действию

А теперь — вы

Алгоритм всегда делает 5n+10 сравнений. Каков его тесный порядок по n?

Разберёмся в теме

O(g(n)) ограничивает рост выбранной стоимости сверху постоянным множителем при достаточно больших n. Это не обещание секунд и не обязательно точная оценка порядка. Нужно указать размер входа, модель операций и рассматриваемый случай.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.