[理工] 资料结构_p37第9题

楼主: fmtshk (fmtshk)   2019-06-10 15:54:22
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高,这两个如何比较?
作者: Aa841018 (andrew)   2019-06-10 16:23:00
出现o(f(n))就表示时间复杂度最小也比f(n)来的大!

Links booklink

Contact Us: admin [ a t ] ucptt.com