Re: сортировка почти отсортированных данных

From

Sergei Katkovsky ()

To

Max Alekseyev

Date

2002-07-16T10:17:57Z

Area

RU.ALGORITHMS

From: "Sergei Katkovsky" <energoav@dialup.ptt.ru>

Hello, Max!
You wrote to All on Mon, 15 Jul 2002 19:29:32 +0400:

MA> Хотелось бы линейного времени, а лучше саб-линейного.

По-моему, быстрее линейного без дополнительной информации о распределении
никак нельзя, так как только для того, чтобы выяснть, что где стоит не так,
придется проверить все элементы.

Сергей Катковский



--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)