推 yp195126: 這題題目有瑕疵 看答案感覺是想問有幾”層” 遞迴 實際 01/14 16:02
→ yp195126: 跑程式遞迴”次數”是8 01/14 16:02
→ AAQ8: 請問8次是怎麼算出來的 01/14 18:20
推 sooge: 你這顆樹高度是4，所以回合數是3，第一層的level值是1不是0 01/14 18:37
→ AAQ8: 哦哦懂了 感謝 01/14 18:55
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1547451835.A.329.html