[理工] 時間複雜度比較

看板Grad-ProbAsk作者 (joy7658x348)時間9年前 (2016/09/16 20:48), 編輯推噓3(3推 0噓 2→)
留言5則, 3人參與, 最新討論串1/1
題目解答直接implies big-omega,但是對照定理取log後little-omega只能implies到litt le-omega,想請問是兩者都通又或者是其他什麼地方我沒注意到的 謝謝各位！！ 祝金榜題名。 http://i.imgur.com/TUQHplH.jpg
http://i.imgur.com/AdC1CIg.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.89.86 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1474030114.A.FD6.html
推
09/16 22:01, , 1F
有可能是打錯惹，第8頁最上方那個應該也要是little-
09/16 22:01, 1F
→
09/16 22:01, , 2F
omega
09/16 22:01, 2F
推
09/16 22:48, , 3F
應該是打錯 謝謝提醒! 都沒發現QQ
09/16 22:48, 3F
推
09/17 18:33, , 4F
應該沒錯吧？ 題目要的是Ω，ω包含於Ω，在ω成立的話
09/17 18:33, 4F
→
09/17 18:33, , 5F
在Ω也會成立
09/17 18:33, 5F
‣ 更多 joy7658x348 的文章
文章代碼(AID): #1Ns-eY_M (Grad-ProbAsk)