[爆卦]big o意思是什麼?優點缺點精華區懶人包

為什麼這篇big o意思鄉民發文收入到精華區:因為在big o意思這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者kokos (哈)看板Math標題[其他] 關於big-O的運算時間Thu Dec 13 10:...


不好意思, 因為我不知道放在哪個分類所以我選其他

我想問的是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
hcsoso :是的, 注意定義中的絕對值. 12/13 12:40
kokos :不好意思請問一下定義中的絕對值是什麼意思, 因為我 12/13 19:44
kokos :還不太熟悉big-O notation 12/13 19:44
suhorng :|f(x)|≦g(x) 當 x 夠靠近 a <== f 的絕對值 12/13 21:14

你可能也想看看

搜尋相關網站