Re: [理工] [資結]94輔大
※ 引述《ist123 (123)》之銘言:
: http://ppt.cc/ktB~
: 我想請問
: (2) (4) Big-O 與 lower bound他們的定義不都是有包含 等於嗎?
: 為何在對稱性 那邊 當我都取等於 這樣就存在了 不就成立了嗎?
: 搞不懂為何會NO呢?
: 不知道哪邊觀念錯誤
: 請求大大們幫麻解答
: 感恩
舉一個反例
n^2 = O(n^3)
但n^3 != O(n^2)
所以bigO不具symmetric
而omega也是同樣的概念
你的問題應該是出在 不能拿特例當常態吧
有點像是一個群體中 有某個人支持xx黨 不代表整個群體都支持xx黨
不知這樣有沒有解決你的問題@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.110.186
推
01/12 20:59, , 1F
01/12 20:59, 1F
→
01/12 21:00, , 2F
01/12 21:00, 2F
→
01/12 21:43, , 3F
01/12 21:43, 3F
推
01/12 21:47, , 4F
01/12 21:47, 4F
討論串 (同標題文章)