ホームページ  >  記事  >  アルゴリズムの 5 つの特徴は何ですか?

アルゴリズムの 5 つの特徴は何ですか?

(*-*)浩
(*-*)浩オリジナル
2020-01-02 14:02:1621808ブラウズ

アルゴリズムの 5 つの特徴は何ですか?

アルゴリズムとは、問題の解決策を正確かつ完全に記述したものです。問題を解決するための一連の明確な指示です。アルゴリズムは、問題を記述する体系的な方法を表します。問題の解決策、戦略メカニズム。 (推奨学習: PHPSTORM )

##。アルゴリズムに欠陥があるか、問題に対して不適切な場合、そのアルゴリズムを実行しても問題は解決されません。

アルゴリズムが異なると、同じタスクを完了するために使用する時間、空間、効率が異なる場合があります。アルゴリズムの品質は、空間の複雑さと時間の複雑さによって測定できます。

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

形式アルゴリズムの概念は、部分的にはヒルベルトの決定問題を解決する試みから生まれ、その後の効率的な計算可能性または効率的な方法を定義する試みの中で具体化されました。

これらの試みには、1930 年に Kurt Gödel によって提案された再帰関数、1934 年と 1935 年にそれぞれ Jacques Herbrand と Stephen Cole Crane、そして 1936 年に Alonzo Church によって提案された再帰関数が含まれていました。1936 年に提案されたラムダ計算、Emil Leon Post による定式化 1 1936 年に、そして 1937 年にアラン チューリングによって提案されたチューリング マシン。

今でも、直感的なアイデアを正式なアルゴリズムとして定義することが難しい状況がまだあります。

アルゴリズムの 5 つの主要な特徴は次のとおりです:

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

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

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

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

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

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

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。