PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 複雜度分析
作者:
APE36
(PT鄉民)
2014-07-19 16:31:32
http://ppt.cc/Veoq
請益第一題該怎麼倒出證明這項式子成立?
需用到積分來表達??
關於第二小題,有無較快方法可以判斷出大小的問題!!
有變化題感覺就蠻難判斷的了!!
THANKS!!
作者:
simthree
(jeff)
2014-07-19 17:51:00
1.原式=log1+log2+...+logn=log(n!)其中(n!)>=(n/2)^(n/2)在兩邊各取log即可得log(n!)=O(nlogn)這邊的重點是你要知道(n!)>=(n/2)^(n/2)2.先依照 常數<對數<線性<多項式<指數<階乘 排大小再取log將不確定的做大小的比較
繼續閱讀
[理工] 電磁學 數學的問題
ming07018
Re: [理工] 電磁學所推導的歐姆定律
Honor1984
[理工] 材料力學
eric820715
[理工] 向量投影問題
derrickntnu
[理工] [線代]基底與維度
pig858
[理工] 電磁學所推導的歐姆定律
ming07018
Re: [ ] 熱力學熱效率 問題
Honor1984
[ ] 熱力學熱效率 問題
star820314
Re: [理工] 電磁學邊界以及無限大平面的問題
Honor1984
[理工] 電磁學邊界以及無限大平面的問題
ming07018
Links
booklink
Contact Us: admin [ a t ] ucptt.com