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

WBOY
リリース: 2016-09-23 11:31:04
オリジナル
1004 人が閲覧しました

PHPのアルゴリズムの問​​題どちらが優れているかを見分ける方法

返信内容:

PHPのアルゴリズムの問​​題どちらが優れているかを見分ける方法

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

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

関連ラベル:
php
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!