作者lucy35 ()
看板Grad-ProbAsk
標題[理工] 資料結構
時間Sun May 17 14:58:40 2020
http://i.imgur.com/xi6gkSv.jpg
請問第三題怎麼解比較好？
-----
Sent from JPTT on my OPPO CPH1701.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.174.167 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1589698724.A.BB9.html
2F：→ fly168: 用tree?05/17 15:25
請問第二層為什麼是 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
3F：→ fly168: 你會的解法有那幾種? 05/18 03:29
5F：→ cossetannie: 遞迴終止條件是n^2<=M 所以最後一層是√M 05/18 11:15
6F：→ cossetannie: 如果最後一層是1 你會算樹高嗎 這題只是把1換成√M 05/18 11:16