X



トップページ数学
12コメント2KB
ランダウのビッグオーって不等号じゃいかんの
■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん
垢版 |
2022/07/03(日) 16:59:22.45ID:sIndVmYW
O(x)=O(x^2)じゃなくてO(x)≦O(x^2)みたいに書いたほうが良くね
0003132人目の素数さん
垢版 |
2022/07/09(土) 17:25:00.42ID:Is7Rt0Yn
ランダウって何人いるんだ?
0004132人目の素数さん
垢版 |
2022/07/09(土) 20:26:05.45ID:ZKEpDAbM
ぶっちゃけランダウ記号嫌い
0005132人目の素数さん
垢版 |
2022/07/21(木) 17:38:53.44ID:6aTG/AQE
O(x)>=O(x^2
0006132人目の素数さん
垢版 |
2023/02/07(火) 07:59:02.40ID:WBAyx0lv
良スレ保守
0007132人目の素数さん
垢版 |
2023/02/07(火) 08:46:46.21ID:IkHEJri6
ランダウ記号とは解析的センスに富む人が面倒な記述をサボるため発見した優れものである
従って未熟者が使うものではない
0009132人目の素数さん
垢版 |
2023/04/23(日) 03:00:52.33ID:N6qCdYl8
回数がO(N^2)などのときはNがどんどん大きくなる極限でのことを考えている。

しかるにテイロル展開などでO(x^3)などと書いているときはxの大きさが任意に
小さい正の数であるときのことを考えて居る。

だからどちらのつもりで議論しているかをきちんと区別しなければ、
混乱と誤解を招くのだ。
0011132人目の素数さん
垢版 |
2023/05/21(日) 10:07:00.17ID:3IunxhIN
ランダウの記号
https://ja.wikipedia.org/wiki/ランダウの記号

いろいろな記法があり(O、o、Ω、ω、Θ、≫、。。。)、
また同じ記号でも違う定義になっていることがあるので、
どの意味で使われているを正しく理解して使わないと、
数学としての内容の誤りに陥りかねない。
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況