クラスノート:アルゴリズムの基本概念

アルゴリズムは、特定の問題を解決するためのステップの説明であり、命令の有限シーケンスです。
アルゴリズムの特徴:
1.貧弱さ:アルゴリズムは有限のステップを実行した後に終了できなければならず、各ステップは有限の時間で完了することができます。
2.決定論:アルゴリズムの各命令は、曖昧ではなく正確な意味を持つ必要があります。
3.実現可能性:アルゴリズムで説明されている操作は、限られた回数だけ実行された基本操作で実行できます。
アルゴリズムには0個以上の入力があります(つまり、アルゴリズムに入力がない場合もあります)が、アルゴリズムには出力が必要であり、出力と入力の間に特定の関係があります。
アルゴリズムの記述方法:自然言語、フローチャート、プログラミング言語、疑似コード。
アルゴリズム分析:
アルゴリズムの実行に必要な時間は、時間の複雑さと呼ばれます。
アルゴリズムの操作に必要な補助空間は、空間複雑度と呼ばれます。
事後統計的方法プログラム実行テスト:アルゴリズムの特定の部分に時間関数time()を挿入して、アルゴリズムが特定の関数を完了するのにかかる時間を決定します。
基本的な文の実行時間は、アルゴリズムの時間の複雑さを測定するために使用されます。
時間の複雑さは、アルゴリズムで最も頻度の高い文を持つ文(基本文)にのみ関連し、他の文の時間は無視できます。
アルゴリズムのスペースの複雑さは、アルゴリズムの実行中に必要な補助スペースの量を指します。補助スペースは、アルゴリズム自体と入力データおよび出力データによって占有されるスペースを除いて、アルゴリズムによって一時的に開かれるストレージスペースです。

公開された48件の元の記事 いいね25 2453にアクセス

おすすめ

転載: blog.csdn.net/qq_43628959/article/details/100937437