Cubesort - Cubesort
 | Тема этой статьи может не соответствовать Википедии общее руководство по известности. (Сентябрь 2014 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
 | Эта статья слишком полагается на Рекомендации к основные источники. (Сентябрь 2014 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
| Учебный класс | Алгоритм сортировки |
|---|---|
| Структура данных | Множество |
| Худший случай спектакль | О(п бревно п) |
| Худший случай космическая сложность | Θ (п) |
Cubesort это параллель алгоритм сортировки который строит самобалансирующийся многомерный массив из ключей, которые нужно отсортировать. Поскольку оси имеют одинаковую длину, конструкция напоминает куб. После вставки каждого ключа куб можно быстро преобразовать в массив.[1]
Реализация cubesort, написанная на C, была опубликована в 2014 году.[2]
Операция
Алгоритм Cubesort использует специализированный бинарный поиск на каждой оси, чтобы найти место для вставки элемента. Когда ось становится слишком большой, она разделяется. Местоположение ссылки является оптимальным, поскольку для каждой вставки выполняется только четыре бинарных поиска в небольших массивах. Использование множества небольших динамических массивов позволяет избежать высоких затрат на вставку в отдельные большие массивы.
Рекомендации
- ^ Сайфер, Роберт; Санс, Хорхе Л.С. (1992). «Cubesort: параллельный алгоритм для сортировки N элементов данных с помощью S-сортировщиков». Дои:10.1016/0196-6774(92)90016-6. Отсутствует или пусто
| url =(помощь) - ^ "Кубесорт".
внешняя ссылка
- Описание и реализация Cubesort на C
- Алгоритмы и вычисления: 7-й Международный симпозиум, ISAAC '96, Осака ... под редакцией Тецуо Асано и др., Стр. 187-188, https://books.google.com/books?id=vilOl8JCpFUC&pg=PA188&lpg=PA188&hl=en&f=false (мимоходом упоминание)
 | Этот алгоритмы или же структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |