У меня есть файл размером 1 ГБ со случайными словами длиной от 1 до 256, и у меня всего 2 ГБ ОЗУ для сортировки (если использование оперативной памяти превышает 2 ГБ, процесс будет убит).
Какой самый эффективный способ сортировки слов в файле в лексикографическом порядке с помощью C ++ или Java?
Например, есть ли лучший способ, чем древовидная структура или способ ее более эффективной реализации?