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

Авдошин С. М. and Шатилов М. П.
Additional contact information
Авдошин С. М.: Государственный университет Высшая школа экономики
Шатилов М. П.: Государственный университет Высшая школа экономики

Бизнес-информатика, 2010, issue 1, 3-9

Abstract: В работе предложена постановка задачи параметрической оптимизации алгоритма выбора М. Блума, Р. Флойда, В. Пратта, Р. Райвеста и Р. Тайрьяна с линейным временем работы в наихудшем случае. Определяется значение параметра, обеспечивающего минимальную теоретическую верхнюю границу числа сравнений в худшем случае для выполнения алгоритма. Исследуется полученная в результате численных экспериментов зависимость числа сравнений в алгоритме поиска порядковых статистик от различных значений параметра.

Keywords: БИНАРНЫЕ СРАВНЕНИЯ; ТЕОРИЯ РЕКУРСИИ; ОПТИМИЗАЦИЯ АЛГОРИТМОВ; АЛГОРИТМ С ЛИНЕЙНЫМ ВРЕМЕНЕМ РАБОТЫ; АЛГОРИТМ ГЕНЕРАЦИИ ПЕРЕСТАНОВОК (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/minimizatsiya-chi ... oryadkovyh-statistik

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:025686:2573148

Access Statistics for this article

More articles in Бизнес-информатика from CyberLeninka, Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Высшая школа экономики»
Bibliographic data for series maintained by CyberLeninka ().