[理工] 105交大資演

看板Grad-ProbAsk作者 (一一)時間8年前 (2018/01/16 11:41), 8年前編輯推噓1(1推 0噓 6→)
留言7則, 3人參與, 8年前最新討論串6/10 (看更多)
https://i.imgur.com/469714Y.jpg
想知道b 哪裡有錯～ https://i.imgur.com/QxcBLax.jpg
還有這題我覺得好奇怪 log*n不是很慢 趨近於常數等級？ 結果它是 只有A對 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.8.50.161 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516074099.A.CB6.html
→
01/16 11:59, 8年前 , 1F
#24是要問b 還是B b的話要取ceiling
01/16 11:59, 1F
問b 是time complexity至少「nlogn]嗎
→
01/16 12:46, 8年前 , 2F
27. (A) 是問f_1(k), f_2(k)的成長速度
01/16 12:46, 2F
→
01/16 12:47, 8年前 , 3F
log*n的部分是說, 當n=f_2(k)時, k=log*n
01/16 12:47, 3F
→
01/16 12:49, 8年前 , 4F
所以在看成長速度時,不用看log*n
01/16 12:49, 4F
啊啊對齁 謝謝！ ※ 編輯: qaswed101 (101.8.50.161), 01/16/2018 13:15:24
推
01/16 13:38, 8年前 , 5F
nlogn=O(n^1.0000000000001)喔
01/16 13:38, 5F
→
01/16 14:18, 8年前 , 6F
他是問說要merge sort執行幾次 你用5個數字merge看
01/16 14:18, 6F
→
01/16 14:18, 8年前 , 7F
看要幾次 應該就不會再錯了 (？
01/16 14:18, 7F
‣ 更多 qaswed101 的文章
文章代碼(AID): #1QNNHpos (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 10 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共10篇)
‣ 更多 qaswed101 的文章
文章代碼(AID): #1QNNHpos (Grad-ProbAsk)