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

From

Ермолаев Дмитрий Сергеевич ()

To

Ilya Teterin

Date

2002-07-31T23:22:38Z

Area

RU.ALGORITHMS

From: "Ермолаев Дмитрий Сергеевич" <icreator@dol.ru>

Hello, Ilya! 
 IT> Жаль, линейная сортировка нескольких миллионов
 IT> 160-ти разрядной информации по указанному алгоритму не получится -
 IT> если выделять старшие разряды, опять получится этот противный
 IT> N*log(n) ;)
разряд - это байт? тоесть длинна метки 160байт?

With best regards, Ермолаев Дмитрий Сергеевич.  E-mail: icreator@dol.ru



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)