最近の記事
Akra Bazzi Methodのススメ(QuickSortで偏った分割の時でも漸近計算量があまり落ちないことの証明もあるよ‼️)
日本のインターネッツにある情報は分割統治法の計算量の解析がマスター定理で終わっているので, 日本がIT大国になるためにも(超大袈裟)これを日本初の記事として投稿することで全人類の分割統治力をあげていくことがこの記事の目的である。証明は行いませんがReference[1][2]を参考にしてください。 TL;DR・Akra Bazzi Methodは分割統治法アルゴリズムの計算量を求める方法で, マスター定理よりも広いクラスの分割統治法アルゴリズムの計算量を求めることができます