Требуется объединить 4 массива отсортирован А, В, С и D. Любой из этих методов разрешены:сортировка слияния Вариация
Каковы достоинства и недостатки каждого из этих методов в отношении сравнений и переводов?
Здесь необходимо рассмотреть два показателя эффективности:
a. использование памяти.
b. представление.
Первая техника имеет низкое использование памяти, поскольку она не создает промежуточные массивы.
Третий способ обладает высокой производительностью, поскольку параллельно можно объединить A/B и C/D, после чего промежуточные массивы объединяются.
И, наконец, вторая техника не имеет ни одной из вышеуказанных характеристик.
На самом деле это не относится к «отношению к сравнениям и переводам». – Dukeling
@ Dukeling Не стесняйтесь менять его, это CW в конце концов ;-) –
Ну, похоже, он отличается от ответа, поэтому это было бы довольно значимое редактирование, и в этом случае я предпочел бы оставить свой собственный ответ. Но я еще не продумал это (и не буду пытаться). – Dukeling
Третий имеет преимущество параллелизма, если все сделано правильно. –
использовать размер 4 куча! – Gevorg