[理工] 102 成大 資演 時間複雜度

看板Grad-ProbAsk作者 (喜歡小女友Yerin )時間6年前 (2019/02/22 04:03), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/vojvJZj.jpg
https://i.imgur.com/OhP9U7x.jpg
計算第一題說要用recursion tree求 請問求到後面括號內的要怎麼變成lglgn? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.47.80.70 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550779388.A.F56.html
推
02/22 04:46, 6年前 , 1F
你解k寫錯了
02/22 04:46, 1F
→
02/22 04:47, 6年前 , 2F
k是lgn才對
02/22 04:47, 2F
→
02/22 04:53, 6年前 , 3F
可能還要調整一下不過大概是lgn
02/22 04:53, 3F
推
02/22 05:25, 6年前 , 4F
n=2^k 變成調和數列
02/22 05:25, 4F
→
02/22 12:38, 6年前 , 5F
哦哦算出來了 高度真的是lgn 謝謝大大們
02/22 12:38, 5F
‣ 更多 sooge 的文章
文章代碼(AID): #1SRmFyzM (Grad-ProbAsk)