作者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/cn.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