[理工] 時間複雜度比較 joy7658x348 PTT批踢踢實業坊

[理工] 時間複雜度比較

作者: joy7658x348 (joy7658x348) 2016-09-16 20:48:31

題目解答直接implies big-omega,但是對照定理取log後little-omega只能implies到litt
le-omega,想請問是兩者都通又或者是其他什麼地方我沒注意到的
謝謝各位！！
祝金榜題名。
http://i.imgur.com/TUQHplH.jpg
http://i.imgur.com/AdC1CIg.jpg

作者: yorunohoshi (夜の星) 2016-09-16 22:01:00

有可能是打錯惹，第8頁最上方那個應該也要是little-omega

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-09-16 22:48:00

應該是打錯謝謝提醒! 都沒發現QQ

作者: Amagiyome (_(:3」∠)_) 2016-09-17 18:33:00

應該沒錯吧？題目要的是Ω，ω包含於Ω，在ω成立的話在Ω也會成立

繼續閱讀

Re: [理工] 數位邏輯sitos [理工] 數位邏輯bonaless [理工] 計組 Pipeline tomdog12345 Re: [理工] 線代-矩陣代數運算Honor1984 [理工] [計組] single cycle machine kyuudonut [理工] 線代-矩陣代數運算charmwu [理工] 99台聯大電機 cache&TLBwindwaker112 [理工] Booth's algorithmxbber [理工] 邊界層沒梯度的話可以假設u線性分佈嗎sakishil Re: [理工] [DS]103 台大資工對答案+問題tzutengweng