Это вопрос интервью с Google: Для двух машин, каждый из которых имеет 64 ГБ оперативной памяти, содержащий все целые числа (8 байт), сортирует все данные на 128 ГБ. Вы можете принять небольшое количество дополнительной ОЗУ. Расширьте это, чтобы сортировать данные, хранящиеся в 1000 машинах.
Я придумал внешний вид. В этом случае мы делим все данные на куски и используем их сортировку. Это первый сорт кусков и вернуть их обратно и снова собрать их мудрее и объединить. Есть ли способ лучше? Какова будет сложность?