1. PTT
  2. Grad-ProbAsk

[理工] 資結 成大101

作者: gary19941208   2016-12-10 12:17:34
http://i.imgur.com/SSr4YKK.jpg
請問這一題怎麼解，之前好像看過，不過想不起來在哪裡...
作者: aa06697 (todo se andarà)   2016-12-10 12:49:00
有答案嗎@@ 不知道有沒有算對lol忽然發現他是問BT不是BST...... 這樣我怎麼感覺Sn = (1+n)/2 , Un = n
作者: ken52011219 (呱)   2016-12-10 13:37:00
S_n = O(n) 我不知道怎麼用H_n表示 但 Un =n*H_1
作者: darren0831 (達)   2016-12-10 14:04:00
習題有一個類似的S=(1+1/n)U-1,n＞=1http://www.cmlab.csie.ntu.edu.tw/~wcchen/homework/bst-new.pdf
作者: ken52011219 (呱)   2016-12-10 14:35:00
頭有點痛
作者: darren0831 (達)   2016-12-10 14:50:00
抱歉 忘了縮網址Orz,國外有些文章直接把E=2(n+1)Hn-2n拿來用 這樣其實就可以解了
作者: ken52011219 (呱)   2016-12-10 15:02:00
我不是那個意思啦XD
繼續閱讀
[理工] 計組105成大電機myandy408[理工] 計系 清大101gary19941208[理工] 計組 兩題記憶體newpuma[理工] 離散 中央101gary19941208[理工] 計組 算數平均數的正規化newpumaRe: [理工]熱力學第一定律問題Honor1984Re: [理工] ［離散］生成函數Honor1984[理工] ［離散］生成函數visual[理工]熱力學第一定律問題tornado1621[理工] 101 交大 OSken52011219

Links booklink

Contact Us: admin [ a t ] ucptt.com