Что эффективней: отсортировать их по отдельности, а потом смерджить или просто склеить их и отсортировать?
@proalgorithms
А сколько у вас вычислительных устройств? А то может быть эффективней побить ещё сначала каждый частей на восемь...
скорее всего сортировать по отдельности(т.к. сложность сортировки нелинейная, то есть увеличивая в 2 раза длину массива ты больше чем в 2 раза увеличишь время обработки)
Отсортировать по отдельности а потом склеить это ты буквально описал работу merge sort... Добавить и отсортировать больше следует здравому смыслу. Особенно если юзать std::sort(std::execution::par_unseq, input.begin(), input.end());
Обсуждают сегодня