アドホックで役に立たなさそうな気がする｡次の再帰木やマスター定理が本命か｡ 置き換え法 漸化式のコストを示すことが目的 substituion method 手順 1.解の形を推定する 数学的帰納法を用いて定数を求め､推定した解がうまく働くことを示す｡ 特徴 解の形が推…