タグ: マスター定理

← タグ一覧

• 計算量と O 記法：アルゴリズムの速さを入力サイズの関数で測る時間計算量・空間計算量を計算モデルから定義し、O・Ω・Θ 記法を関数の集合として厳密に述べる。増大度の階層を証明し、O(1) から O(2^n) までの各クラスが入力サイズの増大にどう耐えるかを定理と数値で比較する。情報科学アルゴリズムとデータ構造学部計算量O記法漸近解析マスター定理約 30 分