アルゴリズムの実行効率は何に依存しますか?

アルゴリズムの実行効率は、アルゴリズムに従って書かれたプログラムが実行時に占有する記憶装置の長さである「空間計算量」と「時間計算量」に関係します。アルゴリズムに従って書かれたプログラムであり、実行にかかる時間の長さです。

アルゴリズムの複雑さ

アルゴリズムを測定および比較するための 2 つの主要な指標があります。

• 空間計算量 S(n): 実行中にアルゴリズムに従って書かれたプログラムが占有する記憶装置の長さ

• ##時間計算量 T(n) : アルゴリズムに従って書かれたプログラムの実行にかかる時間

一般的なアルゴリズム効率の分析:

最悪の場合の複雑さ $ T_ {最悪}$(n)

平均複雑度$T_{平均}$(n)

以上がアルゴリズムの実行効率は何に依存しますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。