Оптимизация алгоритма сортировки вставками с использованием бинарного поиска

Марченко, Игорь Александрович; Козлов, З.В.; Петров, Сергей Александрович

Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/40758

Or use following links to share this resource in social networks: Recommend this item

Title	Оптимизация алгоритма сортировки вставками с использованием бинарного поиска
Authors	Marchenko, Ihor Oleksandrovych Козлов, З.В. Petrov, Serhii Oleksandrovych
ORCID	http://orcid.org/0000-0003-0591-3805
Keywords	розробка алгоритму разработка алгоритма алгоритм сортування алгоритм сортировки
Type	Conference Papers
Date of Issue	2015
URI	http://essuir.sumdu.edu.ua/handle/123456789/40758
Publisher	Сумский государственный университет
License
Citation	Марченко, И.А. Оптимизация алгоритма сортировки вставками с использованием бинарного поиска [Текст] / И.А. Марченко, З.В. Козлов, С.О. Петров // Інформатика, математика, автоматика : матеріали та програма науково-технічної конференції, м. Суми, 20-25 квітня 2015 р. / Відп. за вип. С.І. Проценко. — Суми : СумДУ, 2015. — С. 82.
Abstract	Проблема разработки алгоритма сортировки с оптимальным временем работы существует со времени возникновения семейства этих алгоритмов. Уменьшение времени работы алгоритма стало главной целью множества исследователей данной области, так как время – это основной параметр, характеризующий быстродействие алгоритма сортировки. Исходя из этого, необходимо разработать модификацию алгоритма сортировки вставками с меньшей асимптотикой по времени и без существенного усложнения реализации.
Appears in Collections:	Наукові видання (ЕлІТ)