сортировка с линейной сложностью

From

Dmitri Panev (2:5003/22)

To

Ilya Teterin

Date

2002-07-31T21:13:05Z

Area

RU.ALGORITHMS

Hi, Ilya !

 >> P.S. А может, сразу отсортированную последовательность генерить?
 IT> Прикладное значение сего - быстрый поиск (быстрее log(n)) с
 IT> использованием хешей - хеши дают более-менее равномерное
если поиск, то может стоит попробовать двоичные деревья ? правда его конструирование на нескольких милионах значений займет достаточно времени..

WBR, Daemonoid

---
 * Origin: dae@kominet.ru (2:5003/22)