数学弱者なので対数やsumをうまく簡単な数式に変換することが出来ない｡(悲) 再帰木 部分問題の再帰呼び出しを木で図示しレベルごとのコスト､全体のコストを考えることができる 再帰木によるコストの推定→置き換え法によるコスト検証という流れでアルゴリズム…