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

From

Pertzel Family ()

To

Vladimir A. Pertzel

Date

2002-08-06T01:25:53Z

Area

RU.ALGORITHMS

From: "Pertzel Family" <voldemar@relhum.org>

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

--- ifmail v.2.15dev5
 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)