作者haniwang (hani)
看板Grad-ProbAsk
標題[理工] -107 資結
時間Sun Jan 27 21:10:44 2019
想請問大家對3、4、7、9的看法
我自己的想法是TTFF
https://i.imgur.com/skX5YMV.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.212.246
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548594647.A.D72.html
1F：推 magic83v: 紅黑樹不超過2log(n+1) 感覺問這個有點細 不知道n+1跟n 01/27 21:36
2F：→ magic83v: -1有沒有差 01/27 21:36
3F：→ haniwang: 我剛剛查到也是n+1 01/27 21:48
4F：推 zaq851017: 這什麼啊怎這麼難= = 01/27 22:19
5F：推 tataTangQQ: 這哪一間啊 發大財嗎？ 01/27 22:34
6F：推 nicknick0630: CLRS 有證明 2log(n+1),所以不是n-1 01/28 01:21
7F：推 kcilao110779: 9.F沒錯 01/28 13:50