Поиск k-ой порядковой статистики за линейное время — различия между версиями
(Новая страница: «= Поиск k-й порядковой статистики за линейное время = == Историческая справка == '''Алгоритм Б…») |
(нет различий)
|
Версия 08:03, 15 мая 2011
Поиск k-й порядковой статистики за линейное время
Историческая справка
Алгоритм Блюма-Флойда-Пратта-Ривеста-Тарьяна (BFPRT-алгоритм) создан Мануэлем Блюмом(Manuel Blum), Робертом Флойдом(Robert Floyd), Воганом Рональдом Праттом(Vaughan Ronald Pratt), Роном Ривестом(Ron Rivest) и Рональдом Тарьяном(Robert Tarjan) в 1973 году.
