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

作者: s29441910 (靈機一筆)   2019-06-20 14:50:42
※ 引述《fmtshk (fmtshk)》之銘言:
: 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高,這兩個如何比較?
:
作者: fmtshk (fmtshk)   2019-06-20 16:35:00
感謝大佬詳細解說

Links booklink

Contact Us: admin [ a t ] ucptt.com