Автор: Самуйлов Сергей Владимирович

Название:ТЕОРЕТИЧЕСКИЙ АНАЛИЗ И СРАВНЕНИЕ ПРАКТИЧЕСКОЙ СКОРОСТИ ДВУХ АЛГОРИТМОВ СОРТИРОВКИ МЕТОДОМ ШЕЛЛА
Тематика:техника
Вид ресурса:электронная копия бумажного издания
Тип ресурса:Статья
Целевое назначение:Учебное, Информационное
Целевая аудитория:Учащийся
Аннотация:Рассматривается классический алгоритм Шелла и его модификация с выбором интервала в заданном диапазоне. Проводится сравнение скорости работы этих алгоритмов на данных, в которых большие значения группируются в начале и конце списка. Показано, что такой алгоритм имеет ту же теоретическую вычислительную сложность, что и оригинал. В отдельных случаях модифицированный алгоритм показывает более высокую практическую скорость, но в серии испытаний классический метод Шелла работает быстрее.
Дата издания:2024
Дата загрузки:16.02.2025
Издательство:Издательство ПГУ