Алгоритмы и структуры данных: основыШаг 10 из 31 · 0% пройдено
1. Как учиться на этом курсе
3. Сложность (Big O)
4. Массивы и связные списки
5. Стеки, очереди и хеш-таблицы
7. Сортировки
8. Рекурсия, деревья и графы
Сложность (Big O) · Сложность (Big O)
Практика: сложность
Шаг 10 из 3112 минПрактика
Цель
Перевести тему «Практика: сложность» в самостоятельное действие.
Как работать
Решайте задания письменно: фиксируйте не только ответ, но и основание выбора.
Критерий
Проверенные ответы, исправленные ошибки и короткий вывод для следующего шага.
Закрепите тему: решите задания и проверьте себя. Можно перерешивать сколько угодно раз.
1
O(1) означает…
2
Один цикл по всем n элементам — это…
3
Вложенные циклы по n обычно дают…
4
Деление задачи пополам на каждом шаге — это…
5
Что быстрее растёт при большом n?
6
В записи O(2n) константу 2…
7
Big O обычно описывает…
Обсуждение
Войдите, чтобы участвовать в обсуждении.
Пока нет сообщений.