Прошу прощения, если это повторялось ранее, но я не смог найти ни одного поста с выбранной мною формулировкой. Я готовлюсь к интервью, и я читал о внешней сортировке. Например, если вы хотите отсортировать несколько жестких дисков с 32-битными...

У меня есть очень большой текстовый файл (45 ГБ). Каждая строка текстового файла содержит два 64-битных целых числа без знака, разделенных пробелами, как показано ниже. 4624996948753406865 10214715013130414417 4305027007407867230...

Я работаю над проблемой, в которой у меня есть 80GB данных, которые мне нужно отсортировать. У меня есть только 1GB оперативной памяти для сортировки данных. Очевидно, здесь мы применим метод внешней сортировки. Но мой вопрос в том, какая...

Если у меня есть очень большой отсортированный список, хранящийся во внешнем хранилище. Предполагая, что этот список нельзя перенести во внутреннюю память, каким будет хороший алгоритм поиска, который ищет ключ в этом списке в псевдокоде? какова...

Я пытаюсь отсортировать файл, который слишком велик для размещения в памяти. Человек для сортировки gnu с опцией -m указывает: merge already sorted files; do not sort . Я изо всех сил пытаюсь понять последствия этого, чтобы убедиться, что этот вид...

Мне нужно смоделировать внешний алгоритм сортировки, учитывая, что на машине доступно только 96 байт памяти. Я использую 32-байтовые структуры, которые выглядят так: typedef struct { char usedmemory[31]; char key; }Register32; Я уже...

Мне интересно, в чем сложность, когда я делаю параллельную внешнюю сортировку. Предположим, у меня большой массив N и ограниченная память. F.e 1 миллиард записей для сортировки и только 1 КБ в памяти записей. для этого случая я разбил большой...