TY  - JOUR
TI  - Минимизация числа сравнений в худшем случае в алгоритме поиска порядковых статистик
T2  - Бизнес-информатика
IS  - Бизнес-информатика
KW  - теория рекурсии
KW  - алгоритм генерации перестановок
KW  - бинарные сравнения
KW  - оптимизация алгоритмов
KW  - алгоритм с линейным временем работы
AB  - В работе предложена постановка задачи параметрической оптимизации алгоритма выбора М. Блума, Р. Флойда, В. Пратта, Р. Райвеста и Р. Тайрьяна с линейным временем работы в наихудшем случае. Определяется значение параметра, обеспечивающего минимальную теоретическую верхнюю границу числа сравнений в худшем случае для выполнения алгоритма. Исследуется полученная в результате численных экспериментов зависимость числа сравнений в алгоритме поиска порядковых статистик от различных значений параметра.
AU  - С. М. Авдошин
AU  - М. П. Шатилов
UR  - https://bijournal.hse.ru/2010--1/26643728.html
PY  - 2010
SP  - 3-9
VL  -