漸化式解析

このカテゴリの用語

置換法

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

マスター定理

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

漸化式

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