推 jack33319: 你解k寫錯了 02/22 04:46
→ jack33319: k是lgn才對 02/22 04:47
→ jack33319: 可能還要調整一下不過大概是lgn 02/22 04:53
推 rockieloser: n=2^k 變成調和數列 02/22 05:25
→ sooge: 哦哦算出來了 高度真的是lgn 謝謝大大們 02/22 12:38
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