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