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

アルゴリズムとは、問題解決ソリューションの正確かつ完全な記述を指します。これは、問題を解決するための一連の明確な指示です。アルゴリズムは、問題を解決するための戦略的メカニズムを記述する体系的な方法を表します。アルゴリズムの命令は計算を記述します。実行されると、初期状態と初期入力から開始され、一連の限定された明確に定義された状態を経て、最後に出力を生成して最終状態で停止します。

#平たく言えば、一定の基準のインプットに対して、限られた時間内で必要なアウトプットを得ることができることを意味します。 (推奨学習: PHP ビデオ チュートリアル )

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

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

#特徴

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

#有限性## (有限性) ）

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

精度

(有限性)

アルゴリズムの各ステップは明確に定義する必要があります;

入力

(入力)

アルゴリズムには 0 または操作オブジェクトの初期状況を記述するための追加の入力。いわゆる 0 入力は、アルゴリズム自体が初期条件を設定することを意味します。

出力項目

( 出力)

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

実現性

(有効性)

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

PHP 関連の技術記事をさらに詳しく知りたい場合は、

PHP グラフィック チュートリアル

列にアクセスして学習してください。

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