[理工] -107 资结

楼主: haniwang (hani)   2019-01-27 21:10:44
想请问大家对3、4、7、9的看法
我自己的想法是TTFF
https://i.imgur.com/skX5YMV.jpg
作者: magic83v (R7)   2019-01-27 21:36:00
红黑树不超过2log(n+1) 感觉问这个有点细 不知道n+1跟n-1有没有差
楼主: haniwang (hani)   2019-01-27 21:48:00
我刚刚查到也是n+1
作者: zaq851017 (BJ4)   2019-01-27 22:19:00
这什么啊怎这么难= =
作者: tataTangQQ (TaTa)   2019-01-27 22:34:00
这哪一间啊 发大财吗?
作者: nicknick0630 (NICK)   2019-01-28 01:21:00
CLRS 有证明 2log(n+1),所以不是n-1
作者: kcilao110779 (kcilao)   2019-01-28 13:50:00
9.F没错

Links booklink

Contact Us: admin [ a t ] ucptt.com