それはともかく、総当りはO(n^3)といわないかな。
対象がランダムの場合の期待値はO(n^2)だが。