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

[david95525 (天蝎紅茶)]

就是f1=nlogn和f4=log(n!)
不應該是同樣等級的growth order嗎
這樣要怎麼分大小呢
http://i.imgur.com/dJ9UlXh.jpg

-----
Sent from JPTT on my Asus ASUS_Z01RD.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.207.78 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1562039841.A.1A0.html
※ 編輯: david95525 (1.200.207.78 臺灣), 07/02/2019 11:58:05
→ sm02188612: log(n!) = log1+log2+...+logn
→ sm02188612: nlogn=logn+logn+...+logn
→ DLHZ: n^n不是比n!大嗎
※ 編輯: david95525 (1.200.207.78 臺灣), 07/02/2019 13:08:19
※ 編輯: david95525 (1.200.207.78 臺灣), 07/02/2019 13:28:35
→ david95525:  其他題目我寫的時候是把兩者排同一階層 所以硬要排還
→ david95525: 是要看他實際大小？
推 mistel: 第二行有加條件
→ s29441910: 1F解釋的很清楚，f2就是比f4大
推 s29441910:  https://i.imgur.com/nOOBExj.jpg