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