1
Алгоритм сортування, такий, що кожен елемент порівнює
Чи існують відомі алгоритми сортування порівняння, які не зводяться до сортування мереж, таким чином, щоб кожен елемент порівнювався разів?O ( журналn )О(журналн)O(\log n) Наскільки мені відомо, єдиний спосіб порівняння за допомогою порівняння на кожному елементі - це побудувати мережу сортування AKS для n входів та запустити вхід у сортувальній мережі.O …