bucket-sort

0зной

1ответ

Как использовать сортировку ведра для сортировки набора строк

У меня есть набор строк: S = {string1, string2 ... upto N }. Мне нужно сортировать их лексикографически. Как использовать сортировку ковша для этого? Также скажите любой другой эффективный метод, кото

8зной

1ответ

Сортируйте серию n чисел между [0,2k], где между каждой парой существует: | Ai-Aj |> = k/n

Пусть A1,A2,...,An - действительные числа между [0,2k] (k постоянна). Известно, что для любой пары Ai,AJ тогда |Ai-Aj|>=k/n, Описать алгоритм, сортирующий числа в O(n) наихудший случай выполнения. Я з

0зной

1ответ

Что такое самая быстрая операционная система - таблица лиг для сортировки алгоритмов?

Я пытался оптимизировать свою быстродействующую сортировку для производительности. Для 4M (1 < < 22) целочисленных элементов (по 4 байта) требуется параллельный алгоритм быстрой сортировки 0,5 (0,4997

-2зной

1ответ

Как создать таблицу ранжирования (убывающей) в matlab на основе входов из двух отдельных таблиц данных?

У меня есть четыре набора данных (пожалуйста, медведь со мной здесь): первой таблица: Список 10 линеечки (фондовые символы) в одном столбце в текстовом формате в MATLAB. Вторая таблица: даты в численн

4зной

1ответ

В каких условиях эти сортировки не сравниваются с линейным временем?

я изучаю следующие алгоритмы: Счетные Сортировать Radix Сортировка Ковш Сортировать Я знаю, что все три могут работать в линейном времени, в лучшем случае, но я у меня возникают проблемы с пониманием,

0зной

1ответ

Как получить алгоритм BucketSort?

Я пытаюсь создать алгоритм bucketsort в C++, но он не работает вообще. Каждый запуск, он добавляет много новых чисел, часто очень больших, например, в миллиарды, в массив. Кто-нибудь знает, почему это

5зной

1ответ

Map.toList performance в Haskell

В приведенном ниже коде я сравниваю мою реализацию сортировки ковша. Функция bucketsort использует результат от _bucketsort, но выравнивает ее до одного списка. К моему удивлению, этот процесс (Map.to