PHPのアルゴリズムの問​​題

どちらが優れているかを見分ける方法

返信内容:

どちらが優れているかを見分ける方法

実際、どちらも O(n) であり、時間計算量の点では一貫しています。
スケール n が増加すると時間計算量も増加するため、どちらが優れているかと言えば、A2 でなければなりません。増分は最小です。

アルゴリズムの品質は主に規模が大きいときに反映されます。規模が小さい場合、アルゴリズムが瞬時に完了できることがわかります。悪く言えば、スケールは少なくとも 10,000、つまり n=10,000 です。このときのアルゴリズムの複雑さは実用上重要です。したがって、大きな n に注目してください。速いほうが優れています