[理工] 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