2007-12-06 - okamoto7の日記 - 誤解の元凶は「計算量」ということば？

ありがとうございました．これで仕事できます． …結局気になってこればっかりかんがえちゃうから仕事できないじゃないか (笑) まぁA君 (S君？) の舌鋒鋭さに少し引き気味ではあるけども． というわけで，dankogai氏の次の記事のことです．また． アルゴリズム百選 - ベキ乗はO(1)でOK? アルゴリズム百選 - 用語の定義、またはその欠如 私の言いたいことは以前「アルゴリズムとプログラム」で書いたことと変わらなくて，もしこれに同意していただけるなら，こういう書き方にはならない気もするわけです．ここについてはそれだけですが，他の方もはっきりしていない部分があると思うので，書いていきたいわけです． その前に，計算量をオーダー記法で書く必要は全くありません．オーダー記法は計算量を記述するためだけのものでもありません．オーダー記法は関数の漸近的評価をするためのものです．大学でテイラー展開とか

[smoking186]

指名を受けたのであとでまとめる