Сорт Киркпатрика – Райша
(Перенаправлено из сортировки Киркпатрика-Райша )
Сортировка Киркпатрика-Райша — это быстрый алгоритм сортировки элементов с целочисленными ключами ограниченного размера. Он примечателен тем, что имеет асимптотическую временную сложность , которая лучше, чем поразрядная сортировка . [ 1 ] [ 2 ]
Ссылки
[ редактировать ]- ^ Чайка, Томек (06.06.2020). «Быстрее, чем поразрядная сортировка: сортировка Киркпатрика-Рейша» . Сортировка и поиск . Проверено 9 июня 2020 г.
- ^ Киркпатрик, Дэвид; Райш, Стефан (1 января 1983 г.). «Верхние границы сортировки целых чисел на машинах с произвольным доступом». Теоретическая информатика . 28 (3): 263–276. дои : 10.1016/0304-3975(83)90023-3 . ISSN 0304-3975 .
 | Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее . |