@ARTICLE{26583204_26643728_2010, 
	author = {С. М. Авдошин and М. П. Шатилов}, 
	keywords = {, теория рекурсии, алгоритм генерации перестановок, бинарные сравнения, оптимизация алгоритмовалгоритм с линейным временем работы},
	title = {Минимизация числа сравнений в худшем случае в алгоритме поиска порядковых статистик},
	journal = {Бизнес-информатика},
	year = {2010},
	number = {1},
	pages = {3-9},
	url = {https://bijournal.hse.ru/2010--1/26643728.html},
	publisher = {},
	abstract = {В работе предложена постановка задачи параметрической оптимизации алгоритма выбора М. Блума, Р. Флойда, В. Пратта, Р. Райвеста и Р. Тайрьяна с линейным временем работы в наихудшем случае. Определяется значение параметра, обеспечивающего минимальную теоретическую верхнюю границу числа сравнений в худшем случае для выполнения алгоритма. Исследуется полученная в результате численных экспериментов зависимость числа сравнений в алгоритме поиска порядковых статистик от различных значений параметра.},
	annote = {В работе предложена постановка задачи параметрической оптимизации алгоритма выбора М. Блума, Р. Флойда, В. Пратта, Р. Райвеста и Р. Тайрьяна с линейным временем работы в наихудшем случае. Определяется значение параметра, обеспечивающего минимальную теоретическую верхнюю границу числа сравнений в худшем случае для выполнения алгоритма. Исследуется полученная в результате численных экспериментов зависимость числа сравнений в алгоритме поиска порядковых статистик от различных значений параметра.}
}