Я пытался оптимизировать свою быстродействующую сортировку для производительности. Для 4M (1 < < 22) целочисленных элементов (по 4 байта) требуется параллельный алгоритм быстрой сортировки 0,5 (0,4997
Я только что прочитал статью Википедии о Bucket sort. В этой статье говорится, что сложность худшего случая - O (n²). Но я считал, что наихудшей сложностью является O (n + k), где k - количество ковше