アルゴリズムと計算量

このカテゴリの用語

平均計算量英語表記: Average-case Complexity 概要平均計算量とは、アルゴリズムの実行効率を評価する指標の一つであり、あらゆる可能な入力データの中で、平均的にどれくらいの計算資源（時間やメモリ） […]

最悪計算量英語表記: Worst-case Complexity 概要最悪計算量とは、与えられたアルゴリズムが、最も処理時間を要する入力データ（最悪ケース）を受け取った場合に必要となる計算ステップ数やリソース量を表す […]

ビッグ Θ 記法英語表記: Big Theta Notation 概要ビッグ Θ 記法は、アルゴリズムと計算量という広範な分野における、計算量解析の手法の一つである漸近記法に属します。これは、アルゴリズムの実行時間や […]

ビッグ Ω 記法英語表記: Big Omega Notation 概要ビッグ Ω 記法は、アルゴリズムと計算量という広大な分野における「計算量解析」で使用される「漸近記法」の一つです。これは、アルゴリズムの実行時間や […]

ビッグ O 記法英語表記: Big O Notation 概要ビッグ O 記法（Big O Notation）は、「アルゴリズムと計算量」という大きな分野における「計算量解析」で用いられる、最も重要な「漸近記法」の一 […]

動的計画法英語表記: Dynamic Programming 概要動的計画法（Dynamic Programming, DP）は、複雑な問題を小さな部分問題に分割し、その解を再利用しながら全体の問題を最適に解くための […]

分割統治英語表記: Divide and Conquer 概要分割統治（ぶんかつとうち）は、アルゴリズム設計における最も基本的かつ強力な設計パラダイムの一つです。これは、そのままでは手に負えない大きな問題を、同じ構造 […]

貪欲法英語表記: Greedy Algorithm 概要貪欲法（Greedy Algorithm）は、アルゴリズムの設計パラダイムの一つであり、問題を解決する際に、その時点での最善（局所最適）と思われる選択肢を繰り返 […]

停止性英語表記: Finiteness 概要停止性（Finiteness）とは、アルゴリズムが、どのような正当な入力に対しても、必ず有限の時間とステップ数で処理を終え、結果を出力するか、または処理の失敗を通知しなけれ […]

有効性英語表記: Effectiveness 概要有効性（Effectiveness）とは、アルゴリズムを構成する個々の処理手順が、現実的な時間とリソースで確実に実行可能であり、その結果が明確に定義されているという性 […]