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

From

Dmitriy K. ()

To

Sergey Andrianov

Date

2002-08-05T16:39:25Z

Area

RU.ALGORITHMS

From: "Dmitriy K." <krylov@mail.primorye.ru>

Привет, Sergey!
Wed, 31 Jul 2002 22:50:56 +0400 Вы написали to Ilya Teterin:

 SA>    Сортировка с линейной сложностью возможна лишь в случае, когда
 SA> данные могут принимать конечное число значений.

Хм. А когда они принимают не конечное число значений?

Имхо, тут вопрос в том, жалко ли памяти под линейный алгоритм.

Удачи!
__________________________________________________________________________
--{ Dmitriy Krylov aka "Abulafia"   }-------------------------------------
--{ mailto: krylov@mail.primorye.ru }-------------------------------------



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