アルゴリズムと計算量

このカテゴリの用語

メモ化再帰英語表記: Memoized Recursion 概要メモ化再帰は、「再帰と分割統治」という強力なアルゴリズム手法の計算効率を劇的に改善するための最適化テクニックです。特に、同じ引数での計算が何度も繰り返さ […]

置換法英語表記: Substitution Method 概要置換法（Substitution Method）は、「アルゴリズムと計算量」の分野、特に「再帰と分割統治」によって定義されるアルゴリズムの効率（計算量）を […]

マスター定理英語表記: Master Theorem 概要マスター定理は、「アルゴリズムと計算量」の分野、特に「再帰と分割統治」（Divide and Conquer, D&C）手法を用いて設計されたアルゴリ […]

漸化式英語表記: Recurrence Relation 概要漸化式（ぜんかしき）とは、アルゴリズムと計算量という文脈において、特に再帰と分割統治の技法を用いたアルゴリズムの実行時間や計算量を表現するために用いられる […]

再帰の終了条件英語表記: Base Case of Recursion 概要再帰の終了条件（Base Case of Recursion）は、「アルゴリズムと計算量」の分野、特に「再帰構造」を持つ処理において、無限ル […]

再帰木英語表記: Recursion Tree 概要再帰木は、アルゴリズムと計算量という広大な分野において、特に再帰的な処理を行うアルゴリズム（再帰と分割統治の範疇）の時間計算量を分析するために用いられる、視覚的な分 […]

再帰英語表記: Recursion 概要再帰（さいき）とは、ある処理の中で、自分自身と同じ処理を呼び出す仕組み、またはその構造を指します。これは「アルゴリズムと計算量」の分野において、特に複雑な問題をシンプルに解決す […]

Borůvka 法英語表記: Borůvka’s Algorithm 概要 Borůvka 法（ボルヴカ法）は、「アルゴリズムと計算量」の分野において、「グラフアルゴリズム」の中核をなす「最小全域木（Min […]

Kruskal 法英語表記: Kruskal’s Algorithm 概要 Kruskal法（クラスカルほう）は、「アルゴリズムと計算量」の分野における「グラフアルゴリズム」の一つであり、特に最小全域木（M […]

Prim 法英語表記: Prim’s Algorithm 概要 Prim 法（プリム法）は、重み付き無向グラフにおいて、すべての頂点を結びつけながら、使用する辺（エッジ）の重みの総和が最小となる木構造、すな […]