作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 资料结构_p37第9题
时间Mon Jun 10 15:54:22 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1560153264.A.089.html
※ 编辑: fmtshk (111.241.215.192 台湾), 06/10/2019 16:01:13
1F：推 Aa841018: 出现o(f(n))就表示时间复杂度最小也比f(n)来的大！ 06/10 16:23