作者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/cn.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