アルゴリズムとは何ですか?

アルゴリズムとは、問題解決ソリューションの正確かつ完全な記述を指し、問題を解決するための一連の明確な指示です。アルゴリズム内の命令は、実行時に初期状態と (おそらく空の) 初期入力から開始し、限定的で明確に定義された一連の状態を経て、最後に出力を生成して最終状態で停止できる計算を記述します。

#アルゴリズムとは、問題解決ソリューションの正確かつ完全な記述を指します。問題を解決するための一連の明確な指示です。アルゴリズム 問題を解決するための戦略的メカニズムを記述する体系的なアプローチを表します。つまり、一定の標準化されたインプットに対して、限られた時間内で必要なアウトプットを得ることが可能です。

アルゴリズムに欠陥があるか、問題に対して不適切な場合、アルゴリズムを実行しても問題は解決されません。アルゴリズムが異なると、同じタスクを完了するために使用する時間、空間、効率が異なる場合があります。アルゴリズムの品質は、空間の複雑さと時間の複雑さによって測定できます。

アルゴリズム内の命令は、実行時に初期状態と (おそらく空の) 初期入力から開始し、限定的で明確に定義された一連の状態を経て、最終的に出力を生成する計算を記述します。そして最終状態で停止します。ある状態から別の状態への遷移は、必ずしも決定的であるとは限りません。ランダム化アルゴリズムを含む一部のアルゴリズムには、ランダムな入力が含まれます。

アルゴリズムには次の 5 つの重要な特性が必要です:

有限性

(有限性)

アルゴリズムの存在明確性限られた数のステップを実行した後にアルゴリズムが終了できなければならないことを意味します;

Exactness

(Definiteness)

アルゴリズムの各ステップには正確な定義が必要です。

Input

(Input)

アルゴリズムには、操作オブジェクトの初期状況を記述するために 0 個以上の入力があります。いわゆる 0 入力は、アルゴリズム自体を指します初期条件が指定されます;

出力項目

(出力)

アルゴリズムには、入力データの処理結果を反映する 1 つ以上の出力があります。出力のないアルゴリズムは意味がありません;

実現可能性

(有効性)

アルゴリズムで実行されるすべての計算ステップは、基本的な実行可能ファイルに分解できます。 、各計算ステップは限られた時間内で完了できます (効率性とも呼ばれます)。

関連知識の詳細については、

PHP 中国語 Web サイト をご覧ください。 ！

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