[理工] 資料結構_p37第9題

看板Grad-ProbAsk作者 (fmtshk)時間6年前 (2019/06/10 15:54), 6年前編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 6年前最新討論串1/2 (看更多)
https://i.imgur.com/iDPl12j.jpg
請問各位大神 這題的C,D要怎麼理解？ 像是f(n)+o(f(n))=θ(f(n)) 這種函數跟符號相加的式子要怎麼想？ 這樣寫可以嗎？ https://i.imgur.com/GSi7oah.jpg
D的[log(logn)]!比n小？ 好像是這樣，但又想說階乘比n高，這兩個如何比較？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.203.208 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1560153264.A.089.html ※ 編輯: fmtshk (111.241.215.192 臺灣), 06/10/2019 16:01:13
推
06/10 16:23, 6年前 , 1F
出現o(f(n))就表示時間複雜度最小也比f(n)來的大！
06/10 16:23, 1F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1S_Wom29 (Grad-ProbAsk)
‣ 更多 fmtshk 的文章
文章代碼(AID): #1S_Wom29 (Grad-ProbAsk)