問題の複雑さを評価する際に、私はいつも問題を抱えています。私は通常、O(n) ソリューションを見つけようとしますが、O(nlogn) または O(n^2) が可能な限り最良のソリューションである場合もあります。
私が知っている「経験則」の 1 つは、ソートされた配列があり、何かを見つける必要がある場合、おそらく O(logn) で実行できるということです。また、ソートは O(nlogn) よりも速く実行できないことも知っています。経験の浅いプログラマーが従うことができる同様のルールはありますか? 再発する問題の複雑さを知っていますか?
私にとって最も厄介なのは O(n^2) です。特に、試験のプレッシャーにさらされていて、より良い試験を探すことに時間を浪費している場合はなおさらです。
これがあまりにも広範で意見に基づく質問ではないことを願っています。
ありがとう！