重複の可能性:
複雑さ。定数が重要でないのはなぜですか?
コード/アルゴリズムの複雑さについて簡単な質問があります。入力に対する成長の順序、O(n) が O(n^2) よりも優れている理由など、基本的な複雑さの概念をかなりよく理解しています。ただし、定数が本当に重要かどうかはわかりません。私には、それらはすべきであるが、誰もそれらを考慮したり、それらについて話したりすることはありません. 同じ複雑さのコードを改善できますか。O(n)としましょう。このコードが特定の入力に対して 10 分で実行されるとしましょう。コードを 2 回繰り返して、コードが 20 分で実行されるとどうなりますか。複雑さは同じですが、10分以上20分は大したことです。同じ複雑さに関係なく、これらのことは重要ですか? そうでない場合、なぜですか?はいの場合、なぜですか? 説明してください。