読者です 読者をやめる 読者になる 読者になる

P20 オーダー記法のルール

-次数の一番大きな項以外は無視する

-定数の係数は無視する
-条件分岐などで計算量が異なる場合は、悪い方の計算量で考える
 
(考え方の原理)
一番影響のある値に着目すれば、後は無視して構わん。
→ざっくりなコストや、nを増やす事による値変化を表現するには適しているが、正確な計算量を表現するのには向いていない。 
WEB+DB PRESS Vol.91

WEB+DB PRESS Vol.91