アルゴリズムは、有限のステップ数と有限の時間の後に終了することがあります。

①アルゴリズム内のすべての命令は、曖昧さのない正確な意味を持たなければなりません。 ②いかなる条件においても、実行パスは1つだけです。つまり、同じ入力に対しては、同じ出力が生成されなければなりません。

アルゴリズムで説明されている操作は実行可能です。アルゴリズムで説明されている操作は、実装された基本操作の有限数の操作によって実現できます。

アルゴリズムには 0 個以上の入力があります。

アルゴリズムには 1 つ以上の出力があります。

①正しさとは、文法上の誤りがないことを指します。 ②精度は特定の問題の要件を満たし、ニーズを正確に反映できる必要があります。

①可読性とは、アルゴリズムが人にとってどれだけ読みやすいかを指します。 ②可読性が高いとアルゴリズムが理解しやすくなります。

① 堅牢性とは、主にエラーや異常事態に対処する能力を指します。 ②入力データが不正な場合でも、アルゴリズムは不可解な出力結果を生成せずに適切に処理できます。

①効率はアルゴリズムの実行時間を表し、ストレージ容量はアルゴリズムの実行中に必要な最大ストレージ容量スペースを指します。 ② 必要な時間はできるだけ短く、必要な保管場所も最小限で済みます。

①プログラムアルゴリズムの品質を評価する最も重要な基準は、プログラムが実行中にどれだけのマシンリソースを消費するかです。その中で最も重要なのは時間リソースと空間リソースです。 ② したがって、プログラムを分析するときに誰もが最も重要なことは、プログラムで使用されるアルゴリズムの実行時の時間コストと、プログラムで使用されるデータ構造が占めるスペースのコストです。 ③言い換えれば、時間計算量と空間計算量は通常、アルゴリズムの効率を測定するために使用されます。

空間の複雑さ

時間の複雑さ