ホームページ  >  記事  >  データ構造の時間計算量

データ構造の時間計算量

王林
王林オリジナル
2019-10-30 16:07:388740ブラウズ

データ構造の時間計算量

時間計算量とは何ですか?

アルゴリズム内の特定の関数には、T(n) で表される n 個の基本演算が繰り返されています。今度は補助関数 f(n) があるため、n が無限大に近づくと、T If 限界値になります(n)/f(n) の値がゼロに等しくない定数である場合、f(n) は T(n) と同じ桁の大きさの関数であると言われ、T(n)= として記録されます。 O(f(n)) は O (f(n)) と呼ばれ、アルゴリズムの漸近時間計算量であり、時間計算量と呼ばれます。

平たく言うと、いわゆる時間計算量とは、n が増加し続けるときに、このアルゴリズムの傾向を表す同じ曲線タイプの関数 f(n) を見つけることです。入力量 n が徐々に増加するとき、時間計算量の限界ケースは、アルゴリズムの「漸近時間計算量」と呼ばれます。

時間計算量の計算方法:

1. 定数 1 を使用して、実行時間内のすべての加算定数を置き換えます

2. 修正最終的な実行数関数では、最上位項

3 のみが保持され、最上位項

の係数が削除され、大きい順に並べられます。一般的な時間計算量は次のとおりです:

データ構造の時間計算量

以上がデータ構造の時間計算量の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。