作者ist123 (123)
看板Grad-ProbAsk
標題[理工] [資結]94輔大
時間Thu Jan 12 19:44:24 2012
http://ppt.cc/ktB~
我想請問
(2) (4) Big-O 與 lower bound他們的定義不都是有包含 等於嗎?
為何在對稱性 那邊 當我都取等於 這樣就存在了 不就成立了嗎?
搞不懂為何會NO呢?
不知道哪邊觀念錯誤
請求大大們幫麻解答
感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.253.194.58
推 FY4:存在兩正數c與n0 使得 n>=n0 則得f(n)<=O(cg(n))均成立 01/12 20:06
→ FY4:n稍微變大就不等於了阿 01/12 20:07
→ ist123:阿...少想到一個 感恩大大的幫忙!! 01/12 21:43