[其他] 關於big-O的運算

看板Math作者 (哈)時間13年前 (2012/12/13 10:24), 編輯推噓2(202)
留言4則, 3人參與, 最新討論串1/1
不好意思, 因為我不知道放在哪個分類所以我選其他 我想問的是big-O的加減乘除 如果已知Xt=O(1/T) Yt=O(1/T) 我只知道 Xt+Yt=O(max(1/T,1/T)) 和 Xt*Yt=O(1/T*1/T) 我想知道的是 那Xt-Yt也會等於O(max(1/T,1/T))嗎? 因為我想說-Yt只是-1*Yt所以應該也是O(1/T) 可是我不太確定這樣有沒有正確 所以來這邊請教一下 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 31.205.70.37

12/13 12:40, , 1F
是的, 注意定義中的絕對值.
12/13 12:40, 1F

12/13 19:44, , 2F
不好意思請問一下定義中的絕對值是什麼意思, 因為我
12/13 19:44, 2F

12/13 19:44, , 3F
還不太熟悉big-O notation
12/13 19:44, 3F

12/13 21:14, , 4F
|f(x)|≦g(x) 當 x 夠靠近 a <== f 的絕對值
12/13 21:14, 4F
文章代碼(AID): #1GoJnSls (Math)