Вопросы по теме 'bucket-sort'

При каких условиях эти сортировки без сравнения выполняются за линейное время?
Я изучаю следующие алгоритмы: Сортировка подсчетом Сортировка по основанию Ведро Сортировка Я знаю, что все три в лучшем случае способны работать в линейном времени, но у меня возникают проблемы с пониманием того, когда происходят эти...
1844 просмотров

Когда я должен выбрать сортировку ведра вместо других алгоритмов сортировки?
Когда алгоритм сортировки ведра лучше всего использовать для сортировки? Есть ли рекомендуемое руководство по их использованию в зависимости от размера, типа структуры данных?
14929 просмотров
schedule 23.03.2022

Какова временная сложность следующего модифицированного решения для сортировки ведра
Это своего рода алгоритм сортировки ведра, пытающийся получить K ближайших местоположений из точки (0,0). Это делается путем расчета расстояний до этих местоположений и группировки их в зависимости от расстояния. Если два местоположения находятся на...
200 просмотров
schedule 23.02.2023

Реализация сортировки ведра без использования вектора, указателя и сортировки подсчетом
Мы хотим использовать Bucket sort для сортировки чисел от 1 до 2001. Количество чисел может быть 10E6. Я знаю алгоритм сортировки ведром. Но проблема в том, что в этом вопросе нам не разрешено использовать массив переменной длины, вектор и...
746 просмотров
schedule 23.04.2022