ISSN 1998-0663 (print), English version: ISSN 2587-814X (print), |
Авдошин С. М.1, Шатилов М. П.Минимизация числа сравнений в худшем случае в алгоритме поиска порядковых статистик
2010.
№ 1.
С. 3–9
[содержание номера]
В работе предложена постановка задачи параметрической оптимизации алгоритма
выбора М. Блума, Р. Флойда, В. Пратта, Р. Райвеста и Р. Тайрьяна с линейным временем
работы в наихудшем случае. Определяется значение параметра, обеспечивающего минимальную
теоретическую верхнюю границу числа сравнений в худшем случае для выполнения алгоритма.
Исследуется полученная в результате численных экспериментов зависимость числа сравнений
в алгоритме поиска порядковых статистик от различных значений параметра.
|
|