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