量子コンピュータが実用化されれば、O(n)の計算時間で最速になると言われてる(冗談半分)ボゴソートというものがあってだな…
ボゴソートは平均計算時間はO(n×n!)で、最悪計算時間はO(∞)と、ソートアルゴリズムの中では最低最悪の部類だが、乱数を扱えるコンピュータならもしかしたら？と言われてるアルゴリズム

ソートアルゴリズムの動画があるから、調べてみるといいよ
量子コンピュータの可能性が面白いと感じるようになる