1
Складність сліпого роду?
Всі ми знаємо, що мінімальна складність алгоритму сортування на основі порівняння є Ω ( n журналn )Ω(нжурналн)\Omega(n \log n)порівняння. Я намагаюся зробити сліпий сорт, тобто даю номерннn вивести схему (з булевими, арифметичними та "порівняльними" воротами), яка сортує список ннn предметів. Попередньо обчислюючи всі порівняння а потім виконуючи арифметику на отриманих …