|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Pertzel Family 2:5020/400 02 Sep 2002 20:55:04
To : Mike Makhov
Subject : Re: Сортировка огромного объема в "реальном времени"
--------------------------------------------------------------------------------
"Mike Makhov" wrote in message news:1030985223@f909.n5020.z2.fidonet.ftn...
Или я не понял, или ситуация такова: Есть огромный,
но отсортированный файл, и есть отсортированные
новые данные. Объединить их в отсортированный список
стоит чуть дороже, чем просто переписать их в
новый файл: требуется всего 1(!) шаг сортировки
слиянием.
(Кстати, не рекоммендую QuickSort напускать на файло,
собранное из отсортированных кусочков - это как раз
тот самый худший случай, когда QuickSort работает
хуже даже пузырьковой сортировки.)
--- ifmail v.2.15dev5
* Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Сортировка огромного объема в "реальном времени" 
