作者nO25948 (chenyuyan)
看板Grad-ProbAsk
標題[理工] 資結 遞迴樹
時間Thu Sep 28 01:13:37 2017
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
→ can18: .... 09/28 08:24
→ can18: 一個是每層cost一樣 一個是每層cost越來越少 09/28 08:25
→ can18: 加起來當然不一樣 09/28 08:25
→ nO25948: 瞭解了,謝謝各位大大 09/29 02:49