>>1
これ問題自体がおかしいだろ

そもそも
より計算量の少ないアルゴリズムが存在したところで
そのアルゴリズムを見つけるために要した時間は
どこに消えちゃうのさ？

さらに、存在しないなんてのを見つけろなんて言う問題は
悪魔の証明だよ？