Скрыть
Раскрыть

ISSN 1998-0663 (print),
ISSN 2587-8166 (online)

English version: ISSN 2587-814X (print),
ISSN 2587-8158 (online)

Авдошин С. М.1, Шатилов М. П.
  • 1 НИУ ВШЭ, 101000, Россия, Москва, ул. Мясницкая, д.20

Минимизация числа сравнений в худшем случае в алгоритме поиска порядковых статистик

2010. № 1. С. 3–9 [содержание номера]
В работе предложена постановка задачи параметрической оптимизации алгоритма выбора М. Блума, Р. Флойда, В. Пратта, Р. Райвеста и Р. Тайрьяна с линейным временем работы в наихудшем случае. Определяется значение параметра, обеспечивающего минимальную теоретическую верхнюю границу числа сравнений в худшем случае для выполнения алгоритма. Исследуется полученная в результате численных экспериментов зависимость числа сравнений в алгоритме поиска порядковых статистик от различных значений параметра.
BiBTeX
RIS
 
 
Rambler's Top100 rss