[理工] -107 資結

看板Grad-ProbAsk作者 (hani)時間6年前 (2019/01/27 21:10), 編輯推噓5(502)
留言7則, 6人參與, 6年前最新討論串1/1
想請問大家對3、4、7、9的看法 我自己的想法是TTFF https://i.imgur.com/skX5YMV.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.212.246 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548594647.A.D72.html

01/27 21:36, 6年前 , 1F
紅黑樹不超過2log(n+1) 感覺問這個有點細 不知道n+1跟n
01/27 21:36, 1F

01/27 21:36, 6年前 , 2F
-1有沒有差
01/27 21:36, 2F

01/27 21:48, 6年前 , 3F
我剛剛查到也是n+1
01/27 21:48, 3F

01/27 22:19, 6年前 , 4F
這什麼啊怎這麼難= =
01/27 22:19, 4F

01/27 22:34, 6年前 , 5F
這哪一間啊 發大財嗎?
01/27 22:34, 5F

01/28 01:21, 6年前 , 6F
CLRS 有證明 2log(n+1),所以不是n-1
01/28 01:21, 6F

01/28 13:50, 6年前 , 7F
9.F沒錯
01/28 13:50, 7F
文章代碼(AID): #1SJQtNro (Grad-ProbAsk)