[理工] 資料結構_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