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