[理工] 104交大资结

楼主: wilson50101 (我觉得我还不错啊)   2018-04-19 01:12:38


如上图 答案是c
其他的我知道为什么不对
就单单c这个选项我算不出来为什么他是theta(n)
用M.T好像也不能用于是就暴力法展开
我是算到他是长这样的

这个有什么公式或是技巧可以化简吗?
作者: leo0519 (leo0519)   2018-04-19 02:38:00
1^-2+2^-2+…+无限大^-2这是一个收敛级数 他会等于一个常数
楼主: wilson50101 (我觉得我还不错啊)   2018-04-19 02:51:00
所以就可以~=O(n)了感谢
作者: FRAXIS (喔喔)   2018-04-19 10:00:00

Links booklink

Contact Us: admin [ a t ] ucptt.com