[理工] 資料結構

看板Grad-ProbAsk作者時間4年前 (2020/05/17 14:58), 4年前編輯推噓0(006)
留言6則, 2人參與, 4年前最新討論串17/17 (看更多)
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

05/17 15:25, 4年前 , 1F

05/17 15:25, 4年前 , 2F
用tree?
05/17 15:25, 2F
請問第二層為什麼是 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

05/18 03:29, 4年前 , 3F
你會的解法有那幾種?
05/18 03:29, 3F

05/18 11:12, 4年前 , 4F

05/18 11:15, 4年前 , 5F
遞迴終止條件是n^2<=M 所以最後一層是√M
05/18 11:15, 5F

05/18 11:16, 4年前 , 6F
如果最後一層是1 你會算樹高嗎 這題只是把1換成√M
05/18 11:16, 6F
文章代碼(AID): #1UmE2akv (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1UmE2akv (Grad-ProbAsk)