[理工] 資結 成大101

看板Grad-ProbAsk作者時間9年前 (2016/12/10 12:17), 編輯推噓1(1推 0噓 10→)
留言11則, 3人參與, 最新討論串1/1
http://i.imgur.com/SSr4YKK.jpg
請問這一題怎麼解，之前好像看過，不過想不起來在哪裡... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1481343457.A.A77.html
→
12/10 12:49, , 1F
有答案嗎@@ 不知道有沒有算對lol
12/10 12:49, 1F
→
12/10 13:06, , 2F
忽然發現他是問BT不是BST...... 這樣我怎麼感覺Sn = (1+n
12/10 13:06, 2F
→
12/10 13:06, , 3F
)/2 , Un = n
12/10 13:06, 3F
推
12/10 13:37, , 4F
S_n = O(n) 我不知道怎麼用H_n表示 但 Un =n*H_1
12/10 13:37, 4F
→
12/10 14:04, , 5F
習題有一個類似的S=(1+1/n)U-1,n＞=1
12/10 14:04, 5F
→
12/10 14:25, , 7F
k/bst-new.pdf
12/10 14:25, 7F
→
12/10 14:35, , 8F
頭有點痛
12/10 14:35, 8F
→
12/10 14:50, , 9F
抱歉 忘了縮網址Orz,國外有些文章直接把E=2(n+1)Hn-
12/10 14:50, 9F
→
12/10 14:50, , 10F
2n拿來用 這樣其實就可以解了
12/10 14:50, 10F
→
12/10 15:02, , 11F
我不是那個意思啦XD
12/10 15:02, 11F
‣ 更多 gary19941208 的文章
文章代碼(AID): #1OIu7Xft (Grad-ProbAsk)