-次数の一番大きな項以外は無視する
-定数の係数は無視する
-条件分岐などで計算量が異なる場合は、悪い方の計算量で考える
(考え方の原理)
一番影響のある値に着目すれば、後は無視して構わん。
→ざっくりなコストや、nを増やす事による値変化を表現するには適しているが、正確な計算量を表現するのには向いていない。
- 作者: 丸山晋平,清水雅人,舘野祐一,小野将之,佐藤歩,泉水翔吾,伊藤直也,佐藤太一,海野弘成,福本貴之,うさみけんた,西尾泰和,中島聡,はまちや2,竹原,WEB+DB PRESS編集部
- 出版社/メーカー: 技術評論社
- 発売日: 2016/02/24
- メディア: 大型本
- この商品を含むブログを見る