作者joy7658x348 (joy7658x348)
看板Grad-ProbAsk
標題[理工] 時間複雜度比較
時間Fri Sep 16 20:48:31 2016
題目解答直接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
推 yorunohoshi: 有可能是打錯惹,第8頁最上方那個應該也要是little- 09/16 22:01
→ yorunohoshi: omega 09/16 22:01
推 kyuudonut: 應該是打錯 謝謝提醒! 都沒發現QQ 09/16 22:48
推 Amagiyome: 應該沒錯吧? 題目要的是Ω,ω包含於Ω,在ω成立的話 09/17 18:33
→ Amagiyome: 在Ω也會成立 09/17 18:33