Главная
» Электронная библиотека » ТЕОРЕТИЧЕСКИЙ АНАЛИЗ И СРАВНЕНИЕ ПРАКТИЧЕСКОЙ СКОРОСТИ ДВУХ АЛГОРИТМОВ СОРТИРОВКИ МЕТОДОМ ШЕЛЛА
ТЕОРЕТИЧЕСКИЙ АНАЛИЗ И СРАВНЕНИЕ ПРАКТИЧЕСКОЙ СКОРОСТИ ДВУХ АЛГОРИТМОВ СОРТИРОВКИ МЕТОДОМ ШЕЛЛА
| Категория: | техника |
Скачивание доступно только для авторизованных пользователей
|
| Авторы (ПГУ): | Бауэр Артём Александрович [70]  , Самуйлов Сергей Владимирович [30] | |
| Авторы (внеш.): | Самуйлов Сергей Владимирович [] | |
| Аннотация: | Рассматривается классический алгоритм Шелла и его модификация с выбором интервала в заданном диапазоне. Проводится сравнение скорости работы этих алгоритмов на данных, в которых большие значения группируются в начале и конце списка. Показано, что такой алгоритм имеет ту же теоретическую вычислительную сложность, что и оригинал. В отдельных случаях модифицированный алгоритм показывает более высокую практическую скорость, но в серии испытаний классический метод Шелла работает быстрее. | |
| Тип: | Статья | |
| Вид: | электронная копия бумажного издания | |
| Количество частей: | 1 | |
| Год издания: | 2024 | |
| Издательство: | Издательство ПГУ | |
| Где опубликовано: | Сборник статей | |
| Место опубликования: | Новые информационные технологии и системы (НИТиС-2024) | |
| Индексация: | РИНЦ | |
| Целевая аудитория: | Учащийся | |
| Целевое назначение: | Учебное, Информационное | |
| Лицензия: | Нет ограничений | |
| Ограничения: | Нет ограничений | |
| Правообладатель: | Бауэр Артём Александрович, Самуйлов Сергей Владимирович | |
| Язык: | Русский | |
| Место хранения: | Электронная библиотека ПГУ | |
| Дата размещения: | 16.02.2025 | |
| Владелец: | Бауэр Артём Александрович | |
| Ссылка на ресурс: | http://elib.pnzgu.ru/library/1739713293  | |
| Формат: | Не указан |