[理工] 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