Алгоритмы 1-25 (одобрен автоматически)
⚠️ Тест решен нейросетью, могут быть неточности, перепроверяйте ответы
25
1 курс
📅 14 мая 2026
👀 32
1
Какова асимптотическая сложность доступа к элементу массива по индексу?2
Какова сложность бинарного поиска в отсортированном массиве?3
Какова сложность линейного поиска в неотсортированном массиве?4
Что обозначает нотация O(f(n))?5
Что обозначает нотация Ω(f(n))?6
Что обозначает нотация Θ(f(n))?7
Какая из сложностей быстрее растёт при больших n?8
Какая из сложностей растёт медленнее всех при n → ∞?9
Эквивалентны ли по асимптотике O(n) и O(2n)?10
Какая из сложностей асимптотически больше?11
Какова амортизированная сложность вставки элемента в конец динамического массива?12
Какова сложность вставки элемента в начало массива (со сдвигом)?13
Какова сложность удаления элемента из середины массива со сдвигом?14
Можно ли применять бинарный поиск к неотсортированному массиву?15
Какова сложность наивного поиска подстроки в строке длины n и шаблоне длины m?16
Какова сложность алгоритма КМП?17
На чём основан алгоритм Рабина–Карпа?18
За какое время вычисляется Z-функция строки?19
Какова сложность вставки элемента в начало односвязного списка?20
Какова сложность поиска элемента по значению в односвязном списке?