[理工] 105交大資演

[qaswed101 (一一)]

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
→ aggress5566: #24是要問b 還是B b的話要取ceiling
問b 是time complexity至少「nlogn]嗎
→ brilliantl: 27. (A) 是問f_1(k), f_2(k)的成長速度
→ brilliantl: log*n的部分是說, 當n=f_2(k)時, k=log*n
→ brilliantl: 所以在看成長速度時,不用看log*n
啊啊對齁 謝謝！
※ 編輯: qaswed101 (101.8.50.161), 01/16/2018 13:15:24
推 winiel559: nlogn=O(n^1.0000000000001)喔
→ aggress5566: 他是問說要merge sort執行幾次  你用5個數字merge看
→ aggress5566: 看要幾次 應該就不會再錯了 (？