[理工] 105交大资演

楼主: qaswed101 (一一)   2018-01-16 11:41:37
https://i.imgur.com/469714Y.jpg
想知道b 哪里有错~
https://i.imgur.com/QxcBLax.jpg
还有这题我觉得好奇怪
log*n不是很慢 趋近于常数等级?
结果它是 只有A对
谢谢大家
作者: aggress5566 (哩贺)   2018-01-16 11:59:00
#24是要问b 还是B b的话要取ceiling
作者: brilliantl (brilliant)   2018-01-16 12:46:00
27. (A) 是问f_1(k), f_2(k)的成长速度log*n的部分是说, 当n=f_2(k)时, k=log*n所以在看成长速度时,不用看log*n
作者: winiel559 (大汉天威)   2018-01-16 13:38:00
nlogn=O(n^1.0000000000001)喔
作者: aggress5566 (哩贺)   2018-01-16 14:18:00
他是问说要merge sort执行几次 你用5个数字merge看看要几次 应该就不会再错了 (?

Links booklink

Contact Us: admin [ a t ] ucptt.com