1. PTT
  2. Grad-ProbAsk

[理工] 資料結構p35第5題

作者: david95525 (天蝎紅茶)   2019-07-02 11:57:19
就是f1=nlogn和f4=log(n!)
不應該是同樣等級的growth order嗎
這樣要怎麼分大小呢
http://i.imgur.com/dJ9UlXh.jpg
作者: sm02188612 (The Children 01)   2019-07-02 12:07:00
log(n!) = log1+log2+...+lognnlogn=logn+logn+...+logn
作者: DLHZ ( )   2019-07-02 12:15:00
n^n不是比n!大嗎
作者: david95525 (天蝎紅茶)   2019-07-02 13:50:00
其他題目我寫的時候是把兩者排同一階層 所以硬要排還是要看他實際大小？
作者: mistel (Mistel)   2019-07-02 15:08:00
第二行有加條件
作者: s29441910 (靈機一筆)   2019-07-07 14:29:00
1F解釋的很清楚，f2就是比f4大https://i.imgur.com/nOOBExj.jpg
繼續閱讀
[理工] 線代8-59_範例3fmtshkRe: 線代3-30Honor1984線代3-30zxc2179vbnm離散 遞迴 排組Yueh711離散 關於循環群AdonisLam線代 證明RS（AB)=RS(B)是要加什麼條件zxc2179vbnmRe: [理工] 資料結構 circular Queue問題kyuudonut[理工] 函數shinle14[理工] 資料結構 BFS時間複雜度在DS跟ALGO之間mistel離散 6-97題 zxc2179vbnm

Links booklink

Contact Us: admin [ a t ] ucptt.com