Math 时间为1+;8+;27+;64++;sqrt(n)^3?

Math 时间为1+;8+;27+;64++;sqrt(n)^3?,math,big-o,time-complexity,big-theta,Math,Big O,Time Complexity,Big Theta,有人告诉我 1+8+27+64+…+(√n) 3=Θ(n2) 为什么会是这种情况?为了确保我理解你的意思,你很好奇为什么会是这个总数 13+23+33+…+(√n) 3=Θ(n2) 这样做的一个方法是向上看。这等于 (m(m+1)/2)2 让我们插入m=√n、 给 13+23+33+…+(√n) 三, =((√n)((√n) +1)/2)2 =((n+√n) /2)2 =(n2+2n)√n+n)/4 最后一个表达式给出了第一个表达式和的精确值√n个完美立方体。注意,这个表达式是Θ(n2),因为n

有人告诉我

1+8+27+64+…+(√n) 3=Θ(n2)


为什么会是这种情况?

为了确保我理解你的意思,你很好奇为什么会是这个总数

13+23+33+…+(√n) 3=Θ(n2)

这样做的一个方法是向上看。这等于

(m(m+1)/2)2

让我们插入m=√n、 给

13+23+33+…+(√n) 三,

=((√n)((√n) +1)/2)2

=((n+√n) /2)2

=(n2+2n)√n+n)/4

最后一个表达式给出了第一个表达式和的精确值√n个完美立方体。注意,这个表达式是Θ(n2),因为n2是主导项


希望这有帮助

+1能够破译OP的要求。非常感谢您的快速和有用的回复!非常感谢!