[理工] 資結遞迴樹 nO25948 PTT批踢踢實業坊

[理工] 資結遞迴樹

作者: nO25948 (chenyuyan) 2017-09-28 01:13:37

https://i.imgur.com/QsfaGKM.jpg
https://i.imgur.com/IVaVr4l.jpg
小弟對於遞迴樹不太了解...
尤其是紅圈的地方
為什麼一邊是寫成 T(n) <=(>=) n*logn的形式
另一邊卻又完全不一樣
想問大大們該怎麼看
先謝謝大家

作者: can18 (18號) 2017-09-28 08:24:00

....一個是每層cost一樣一個是每層cost越來越少加起來當然不一樣

作者: rycheal (Ryan) 2017-09-28 10:43:00

https://i.imgur.com/NS0a6ky.jpg

作者: nO25948 (chenyuyan) 2017-09-29 02:49:00

瞭解了，謝謝各位大大

繼續閱讀

[理工] 紅黑樹jouen [理工] [離散]中國餘數定理qwer911 [理工] 計組 clock cycle time和multilevelcacheq5332159 [理工] 資結 OBST求搜尋成本s1020824 [理工] 計組管線危障 p.457painechaos [理工] 線代-89成大統計qaswed101 [理工] 計組 pipline clock cycle timejerry900287 [理工] 資結雜湊在鏈結中的計算Xunion [理工] 計組效能p.333painechaos [理工] 計組forwardingleoone

Contact Us: admin [ a t ] ucptt.com