Поиск k-ой порядковой статистики за линейное время

Материал из Викиконспекты
Версия от 08:03, 15 мая 2011; 192.168.0.2 (обсуждение) (Новая страница: «= Поиск k-й порядковой статистики за линейное время = == Историческая справка == '''Алгоритм Б…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Поиск k-й порядковой статистики за линейное время

Историческая справка

Алгоритм Блюма-Флойда-Пратта-Ривеста-Тарьяна (BFPRT-алгоритм) создан Мануэлем Блюмом(Manuel Blum), Робертом Флойдом(Robert Floyd), Воганом Рональдом Праттом(Vaughan Ronald Pratt), Роном Ривестом(Ron Rivest) и Рональдом Тарьяном(Robert Tarjan) в 1973 году.

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Поиск_k-ой_порядковой_статистики_за_линейное_время&oldid=8608»