作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 105中央资演
时间Mon Jan 14 15:43:52 2019
https://i.imgur.com/JyXFA7J.jpg
https://i.imgur.com/92BoHrX.jpg
想问这题的B小题
call merge sort的次数为什麽不是用"回合=高度-1"
这样的话应该是log以2为底的5取上限
答案是3才对
为什麽会是2
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.52.38.187
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547451835.A.329.html
1F：推 yp195126: 这题题目有瑕疵 看答案感觉是想问有几”层” 递回 实际 01/14 16:02
2F：→ yp195126: 跑程式递回”次数”是8 01/14 16:02
3F：→ AAQ8: 请问8次是怎麽算出来的 01/14 18:20
4F：推 sooge: 你这颗树高度是4，所以回合数是3，第一层的level值是1不是0 01/14 18:37
6F：→ AAQ8: 哦哦懂了 感谢 01/14 18:55