[理工] 資結 遞迴樹

看板Grad-ProbAsk作者 (chenyuyan)時間8年前 (2017/09/28 01:13), 編輯推噓0(005)
留言5則, 3人參與, 最新討論串1/1
https://i.imgur.com/QsfaGKM.jpg
https://i.imgur.com/IVaVr4l.jpg
小弟對於遞迴樹不太了解... 尤其是紅圈的地方 為什麼一邊是寫成 T(n) <=(>=) n*logn的形式 另一邊卻又完全不一樣 想問大大們該怎麼看 先謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.77.121.216 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1506532420.A.5D9.html

09/28 08:24, , 1F
....
09/28 08:24, 1F

09/28 08:25, , 2F
一個是每層cost一樣 一個是每層cost越來越少
09/28 08:25, 2F

09/28 08:25, , 3F
加起來當然不一樣
09/28 08:25, 3F

09/28 10:43, , 4F

09/29 02:49, , 5F
瞭解了,謝謝各位大大
09/29 02:49, 5F
文章代碼(AID): #1Pozn4NP (Grad-ProbAsk)