ランダウのビッグオーって不等号じゃいかんの
■ このスレッドは過去ログ倉庫に格納されています
O(x)=O(x^2)じゃなくてO(x)≦O(x^2)みたいに書いたほうが良くね ランダウ記号とは解析的センスに富む人が面倒な記述をサボるため発見した優れものである
従って未熟者が使うものではない 回数がO(N^2)などのときはNがどんどん大きくなる極限でのことを考えている。
しかるにテイロル展開などでO(x^3)などと書いているときはxの大きさが任意に
小さい正の数であるときのことを考えて居る。
だからどちらのつもりで議論しているかをきちんと区別しなければ、
混乱と誤解を招くのだ。 ランダウの記号
https://ja.wikipedia.org/wiki/ランダウの記号
いろいろな記法があり(O、o、Ω、ω、Θ、≫、。。。)、
また同じ記号でも違う定義になっていることがあるので、
どの意味で使われているを正しく理解して使わないと、
数学としての内容の誤りに陥りかねない。 ■ このスレッドは過去ログ倉庫に格納されています