Главная /
Алгоритмы и структуры данных поиска /
Что нужно сделать, чтобы алгоритм сортировки слиянием работал без дополнительной памяти?
Что нужно сделать, чтобы алгоритм сортировки слиянием работал без дополнительной памяти?
вопросПравильный ответ:
операцию присваивания заменить на операцию обмена
при разделении входной последовательности A на две части A1, A2, в качечстве временной памяти для сортировки A1 использовать участок A2
после сортировки одной из половин массива A, можно использовать ее как временную память для сортировки второй половины
после сортировки одной из половин массива A, вторую половину снова разделить на две части и использовать одну часть как память для второй. И так далее
Сложность вопроса
95
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами intuit.
07 май 2020
Другие ответы на вопросы из темы программирование интуит.
- # Каким образом нужно преобразовать граф, чтобы получить лес?
- # Сколько дополнительной памяти требуется для работы алгоритма quick-sort?
- # Какие операции поддерживают левацкие кучи?
- # Чему равно учетное время выполнения операции Meld для косой кучи?
- # Какая формула задает метод двойного хэширования для просматривания ячеек хэш-таблицы?