c++ - アルゴリズムと再発

Question

再発を解決する能力を持つことはどれほど重要ですか? 最悪の場合の実行時間の上限について何らかの考えを持っているだけで十分でしょうか。おそらく、コード構造を見て緩やかな上限を知っているだけです。そのような場合、正確に解決するのではなく、それで十分でしょうか？

実践的な観点から、これは業界で望ましいスキルですか?

Answer 1

私の意見では、重要なのは、アルゴリズムがどのようにスケーリングするかについてよく考えることです。入力を 2 倍にしても、プログラムが余分なコンピューティング リソースを消費しないか、プログラムがリソースを 2 倍、4 倍、または 8 倍、またはそれ以上使用するか。 . 厳密な上限を導出できるのは良いことですが、私の見解では必須ではありません。