オーダー評価

From Twitter (clipped by TwitterClip)

_tad_ / ただし

オーダ表記って、入力量nに対する計算量のスケール度合いを表わすんだよね。とすると、計算が終わらない場合はスケールしないのでO(1)でいいのかなぁ?

Sun Jun 15 12:09:54 +0000 2008 from web


_tad_ / ただし

例: 俺のメール処理・スケジューリング能力はO(1)です。(いつまでも処理されてないから orz)

Sun Jun 15 12:10:38 +0000 2008 from web