推 Aa841018: 出現o(f(n))就表示時間複雜度最小也比f(n)來的大！ 06/10 16:23
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