作者qaswed101 (一一)
看板Grad-ProbAsk
標題[理工] 105交大資演
時間Tue Jan 16 11:41:37 2018
https://i.imgur.com/469714Y.jpg
想知道b 哪裡有錯～
https://i.imgur.com/QxcBLax.jpg
還有這題我覺得好奇怪
log*n不是很慢 趨近於常數等級？
結果它是 只有A對
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.8.50.161
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1516074099.A.CB6.html
1F：→ aggress5566: #24是要問b 還是B b的話要取ceiling01/16 11:59
問b 是time complexity至少「nlogn]嗎
2F：→ brilliantl: 27. (A) 是問f_1(k), f_2(k)的成長速度01/16 12:46
3F：→ brilliantl: log*n的部分是說, 當n=f_2(k)時, k=log*n01/16 12:47
4F：→ brilliantl: 所以在看成長速度時,不用看log*n01/16 12:49
啊啊對齁 謝謝！
※ 編輯: qaswed101 (101.8.50.161), 01/16/2018 13:15:24
5F：推 winiel559: nlogn=O(n^1.0000000000001)喔 01/16 13:38
6F：→ aggress5566: 他是問說要merge sort執行幾次 你用5個數字merge看 01/16 14:18
7F：→ aggress5566: 看要幾次 應該就不會再錯了 (？ 01/16 14:18