[理工] 105中央资演 AAQ8 PTT批踢踢实业坊

[理工] 105中央资演

楼主: AAQ8 (不要就是要) 2019-01-14 15:43:52

https://i.imgur.com/JyXFA7J.jpg
https://i.imgur.com/92BoHrX.jpg
想问这题的B小题
call merge sort的次数为什么不是用"回合=高度-1"
这样的话应该是log以2为底的5取上限
答案是3才对
为什么会是2

作者: yp195126 (我睡故我在) 2019-01-14 16:02:00

这题题目有瑕疵看答案感觉是想问有几”层” 递回实际跑程式递回”次数”是8

楼主: AAQ8 (不要就是要) 2019-01-14 18:20:00

请问8次是怎么算出来的

作者: sooge (老衲) 2019-01-14 18:37:00

你这颗树高度是4，所以回合数是3，第一层的level值是1不是0

作者: skyHuan (Huan) 2019-01-14 18:47:00

https://i.imgur.com/4bQFhVe.jpg 算法跑出来的

楼主: AAQ8 (不要就是要) 2019-01-14 18:55:00

哦哦懂了感谢

继续阅读

[理工] 106交大资演AAQ8 [理工] 107清大（2-3-4）！Aa841018 线性代数内积kaidi620 [理工] 105中央计组sooge [理工] 105 清大计系 8dumpling1234 [理工] 106清大计科AVL treeparalyzation [理工] 102台大计科3.4题st474ddr [理工] 107 中山电波电子学答案讨论pochen9 [理工] 106中央资结AAQ8 [理工] 104中正Huffman，第28题mohuan520

Contact Us: admin [ a t ] ucptt.com