[理工] 簡單時間複雜度

看板Grad-ProbAsk作者 (皮拉斯)時間12年前 (2012/03/14 23:07), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/2 (看更多)
1. n^2-2n=Ω(n^2） 　　這題我認為找不到C0跟n使之0成立，對嗎? 2.log^2(n)=小o(n^1/3) 這一題我也找不到C0跟n0使之成立，對嗎? 如何證明? 還是其實有? 感謝解答!　 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.205.226 ※ 編輯: Purlas 來自: 58.114.205.226 (03/14 23:09)
推
03/15 06:49, , 1F
題目本身都是正確的.. 所以C0跟n應該都存在..
03/15 06:49, 1F
‣ 更多 Purlas 的文章
文章代碼(AID): #1FOBHFg2 (Grad-ProbAsk)
‣ 更多 Purlas 的文章
文章代碼(AID): #1FOBHFg2 (Grad-ProbAsk)