[理工] 資料結構

[lucy35 ()]

http://i.imgur.com/xi6gkSv.jpg

請問第三題怎麼解比較好？

-----
Sent from JPTT on my OPPO CPH1701.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.174.167 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1589698724.A.BB9.html
→ fly168: https://i.imgur.com/t0HGgHE.png
→ fly168: 用tree?
請問第二層為什麼是 theta (4)?為什麼樹的高度是log (n/(m) ^1/2)呢？

※ 編輯: lucy35 (42.74.174.167 臺灣), 05/17/2020 22:36:08
※ 編輯: lucy35 (42.74.174.167 臺灣), 05/17/2020 22:45:02
※ 編輯: lucy35 (42.74.174.167 臺灣), 05/17/2020 22:53:14
→ fly168: 你會的解法有那幾種?
→ cossetannie: https://i.imgur.com/ccGqqeX.jpg
→ cossetannie: 遞迴終止條件是n^2<=M 所以最後一層是√M
→ cossetannie: 如果最後一層是1 你會算樹高嗎 這題只是把1換成√M