18/07/22 14:20:00.58 WPaCXwt4.net
>>456
>現場で O() と o() を使いわけるようになった、
計算量なのに o() だけで書いたら主要項が特定できてないので中途半端であり、
ゆえに本気を出して計算量を特定した時点でO()やΘ()が出て来ざるを得ない、
…という実態があるのは理解しているが、だからといって
「計算量はビッグオー、誤差はスモールオーで表す」
という区別が存在することにはならない。O()もo()も関数の増大の差異を
表現するための表記法に過ぎないので、あくまでも
「計算量はビッグオーとスモールオーで表し、誤差もまたビッグオーとスモールオーで表す」
のである。