Jedině na kvantovém počítači...Jako příklad stačí i obyčejné pole řekněme o 10 číslech {9,4,6,2,7,1,8,3,15,32}. Jak z něj vypsat čísla seřazená od nejvyššího bez použití nějaké řadící metody?
Vypisovat ve správném pořadí čísla z pole nejde, bez toho, aniž bys je předtím seřadil. Což nejde v O(n). Umí to jenom Radix sort a to ještě jenom v některých případech.