[理工] 资结递回树 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