Главная /
Алгоритмы и структуры данных поиска /
Как описывается алгоритм сортировки слиянием?
Как описывается алгоритм сортировки слиянием?
вопросПравильный ответ:
для нового неупорядоченного элемента в правой части множества итеративно выбирается место среди уже упорядоченных ключей
итеративно выбирается место среди оставшихся неупорядоченных ключей, найденный минимум или максимум вынимается из текущего множества в ответ
исходная пследовательность A делится на две одинаковые по размеру части A1 и A2, которые рекурсивно сортируются
Сложность вопроса
94
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4. Спасибо vtone
13 дек 2019
Аноним
Это очень легкий решебник intuit.
20 янв 2019
Другие ответы на вопросы из темы программирование интуит.
- # Какой размер должны иметь связные компоненты для графа Gi уровня i с n вершинами?
- # Какие минусы есть у структуры данных Linked lists при использовании ее для реализации стэка?
- # Что нужно сделать, чтобы алгоритм сортировки слиянием работал без дополнительной памяти?
- # Для левого и правого сыновей с индексом i, какие индексы будут у их родителя?
- # Для каких операций у k-ичной кучи время работы будет O(k * logk N)?