ホームページ >よくある問題 >コンピュータアルゴリズムの5つの特徴は何ですか?

コンピュータアルゴリズムの5つの特徴は何ですか?

青灯夜游
青灯夜游オリジナル
2020-11-23 17:35:10126987ブラウズ

コンピュータ アルゴリズムの 5 つの特性は次のとおりです: 1. 有限性、アルゴリズムは限られた数のステップを実行した後に終了できなければなりません; 2. 正確さ、アルゴリズムの各ステップは正確な定義を持っていなければなりません; 3.入力項、アルゴリズムには 0 個以上の入力があります; 4. 出力項、アルゴリズムには 1 つ以上の出力があります; 5. 実現可能性、各計算ステップは限られた時間内に完了できます。

コンピュータアルゴリズムの5つの特徴は何ですか?

アルゴリズムとは、問題解決ソリューションの正確かつ完全な記述を指します。問題を解決するための一連の明確な指示です。アルゴリズムは、体系的な方法を表します。説明 問題解決戦略。つまり、一定の標準化されたインプットに対して、限られた時間内で必要なアウトプットを得ることが可能です。アルゴリズムに欠陥があるか、問題に対して不適切な場合、そのアルゴリズムを実行しても問題は解決されません。アルゴリズムが異なると、同じタスクを完了するために使用する時間、空間、効率が異なる場合があります。アルゴリズムの品質は、空間の複雑さと時間の複雑さによって測定できます。

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

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

  • 有限性

    アルゴリズムの存在 有限性とは、次のことを意味します。アルゴリズムは、限られた数のステップを実行した後に終了できる必要があります;

  • #定義性

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

  • 入力

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

  • 出力項目 (出力)

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

  • 有効性

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

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

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