Алгоритмы и структуры данных: основыШаг 27 из 35 · 0% пройдено
1. Как учиться на этом курсе
2. Профессиональный практикум: проект, качество и портфолио
3. Атлас программных моделей: данные, архитектура, API и тесты
5. Сложность (Big O)
6. Массивы и связные списки
7. Стеки, очереди и хеш-таблицы
9. Сортировки
10. Рекурсия, деревья и графы
Поиск
Практика: поиск
Шаг 27 из 3512 минПрактика
Цель
Перевести тему «Практика: поиск» в самостоятельное действие.
Как работать
Решайте задания письменно: фиксируйте не только ответ, но и основание выбора.
Критерий
Проверенные ответы, исправленные ошибки и короткий вывод для следующего шага.
Закрепите тему: решите задания и проверьте себя. Можно перерешивать сколько угодно раз.
1
Линейный поиск имеет сложность…
2
Сложность бинарного поиска —
3
Бинарный поиск требует…
4
Бинарный поиск на каждом шаге…
5
Примерно сколько шагов нужно бинарному поиску в массиве из ~1 000 000 элементов?
6
Если массив не отсортирован, поиск элемента —
Обсуждение
Войдите, чтобы участвовать в обсуждении.
Пока нет сообщений.