[理工] 資結 成大101

[gary19941208 ()]

http://i.imgur.com/SSr4YKK.jpg
請問這一題怎麼解，之前好像看過，不過想不起來在哪裡...

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1481343457.A.A77.html
→ aa06697: 有答案嗎@@ 不知道有沒有算對lol
→ aa06697: 忽然發現他是問BT不是BST...... 這樣我怎麼感覺Sn = (1+n
→ aa06697: )/2 , Un = n
推 ken52011219: S_n = O(n) 我不知道怎麼用H_n表示 但 Un =n*H_1
→ darren0831: 習題有一個類似的S=(1+1/n)U-1,n＞=1
→ darren0831: http://www.cmlab.csie.ntu.edu.tw/~wcchen/homewor
→ darren0831: k/bst-new.pdf
→ ken52011219: 頭有點痛
→ darren0831: 抱歉 忘了縮網址Orz,國外有些文章直接把E=2(n+1)Hn-
→ darren0831: 2n拿來用 這樣其實就可以解了
→ ken52011219: 我不是那個意思啦XD