[理工] -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