アルゴリズム

P20 オーダー記法のルール

-次数の一番大きな項以外は無視する -定数の係数は無視する -条件分岐などで計算量が異なる場合は、悪い方の計算量で考える (考え方の原理) 一番影響のある値に着目すれば、後は無視して構わん。 →ざっくりなコストや、nを増やす事による値変化を表現するに…