[理工] 105中央資演

看板Grad-ProbAsk作者時間7年前 (2019/01/14 15:43), 編輯推噓3(3推 0噓 3→)
留言6則, 4人參與, 7年前最新討論串1/1
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
推
01/14 16:02, 7年前 , 1F
這題題目有瑕疵 看答案感覺是想問有幾”層” 遞迴 實際
01/14 16:02, 1F
→
01/14 16:02, 7年前 , 2F
跑程式遞迴”次數”是8
01/14 16:02, 2F
→
01/14 18:20, 7年前 , 3F
請問8次是怎麼算出來的
01/14 18:20, 3F
推
01/14 18:37, 7年前 , 4F
你這顆樹高度是4，所以回合數是3，第一層的level值是1不是0
01/14 18:37, 4F
推
01/14 18:47, 7年前 , 5F
演算法跑出來的
01/14 18:47, 5F
→
01/14 18:55, 7年前 , 6F
哦哦懂了 感謝
01/14 18:55, 6F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1SF3sxCf (Grad-ProbAsk)