Главная /
Алгоритмы и структуры данных поиска /
Какая сложность у процедуры слияния для алгоритма сортировки слияием (MergeSort) для массива длины L?
Какая сложность у процедуры слияния для алгоритма сортировки слияием (MergeSort) для массива длины L?
вопросПравильный ответ:
O(L2)
O(L1 + L2), L1 и L2 - длины двух частей массива
O(L12 + L22), L1 и L2 - длины двух частей массива
O(L12 * L22), L1 и L2 - длины двух частей массива
Сложность вопроса
53
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не смог решить c этими тестами интуит.
22 янв 2020
Аноним
Экзамен прошёл и ладушки. лол
09 дек 2018
Другие ответы на вопросы из темы программирование интуит.
- # ∀ k'∈[i, j], если вершина ak - минимум на отрезке, то какое неравенство выполняется?
- # Какое время поиска у приоритетного дерева поиска (priority search tree)?
- # Какая будет стоимость операций enqueue и dequeue в учетном смысле, если очередь реализована с помощью двух стэков?
- # Какое время выполнения операции Push у persistent стэка? Если N - длина стэка
- # В каком случае можно выполить zigzig-шаг для splay-дерева?