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

看板Grad-ProbAsk作者 (天蝎紅茶)時間6年前 (2019/07/02 11:57), 6年前編輯推噓2(2推 0噓 6→)
留言8則, 5人參與, 6年前最新討論串1/1
就是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
→
07/02 12:07, 6年前 , 1F
log(n!) = log1+log2+...+logn
07/02 12:07, 1F
→
07/02 12:07, 6年前 , 2F
nlogn=logn+logn+...+logn
07/02 12:07, 2F
→
07/02 12:15, 6年前 , 3F
n^n不是比n!大嗎
07/02 12:15, 3F
※ 編輯: david95525 (1.200.207.78 臺灣), 07/02/2019 13:08:19 ※ 編輯: david95525 (1.200.207.78 臺灣), 07/02/2019 13:28:35
→
07/02 13:50, 6年前 , 4F
其他題目我寫的時候是把兩者排同一階層 所以硬要排還
07/02 13:50, 4F
→
07/02 13:50, 6年前 , 5F
是要看他實際大小？
07/02 13:50, 5F
推
07/02 15:08, 6年前 , 6F
第二行有加條件
07/02 15:08, 6F
→
07/07 14:29, 6年前 , 7F
1F解釋的很清楚，f2就是比f4大
07/07 14:29, 7F
推
07/07 14:42, 6年前 , 8F
07/07 14:42, 8F
‣ 更多 david95525 的文章
文章代碼(AID): #1T6jOX6W (Grad-ProbAsk)