1. PTT
  2. Grad-ProbAsk

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

作者: sooge (老衲)   2019-02-22 04:03:05
https://i.imgur.com/vojvJZj.jpg
https://i.imgur.com/OhP9U7x.jpg
計算第一題說要用recursion tree求
請問求到後面括號內的要怎麼變成lglgn?
作者: jack33319 (jack33319)   2019-02-22 04:46:00
你解k寫錯了k是lgn才對可能還要調整一下不過大概是lgn
作者: rockieloser (友善大隊長)   2019-02-22 05:25:00
n=2^k 變成調和數列
作者: sooge (老衲)   2019-02-22 12:38:00
哦哦算出來了 高度真的是lgn 謝謝大大們
繼續閱讀
[理工] 106成大離散rustw2010106成大資結（6）ccmvic106 成大電通 資結alily86[理工] 107成大（2）Jordan formbochengchen[理工] 106 成大電通 資結magic83v105成大資演第7題ccmvic[理工] 105成大線代是非題q5332159[理工] 107成大電通（3）bochengchen[教育] 統計多元線性迴歸destroying[理工] 成大105計系(5)imadog

Links booklink

Contact Us: admin [ a t ] ucptt.com