我需要找到这个的上限:或紧界:
假设我有一个表达式:
(n)+((n-1)*2)+((n-2)*3)+((n-3)*4)+...+(3*(n-2))+(2*(n-1))+(1*(n))
它的紧界是什么?或上限?这是n^3吗?这是n^4吗?我能从中得到的最大数量是多少?谢谢
编辑:所以:对于 i=1 那么:ans 是 1.
i=2: (1*2 + 2*1) 1=3:(1*3 + 2*2 + 3*1) i=4: (1*4 + 2*3 + 3*2 + 4*1 )
等等
lets say i have an expression:
(n)+((n-1)*2)+((n-2)*3)+((n-3)*4)+...+(3*(n-2))+(2*(n-1))+(1*(n))
what is the tight bound of this? or the upper bound? is this n^3? is this n^4? the maximum amount of number i can get out of this? thanks
EDIT: so: for i=1 then: the ans is 1.
i=2: (1*2 + 2*1)
1=3: (1*3 + 2*2 + 3*1)
i=4: (1*4 + 2*3 + 3*2 + 4*1 )
and so on
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
尝试 Wolfram Alpha ...
Sum[(i + 1) (n - i), {i, 0, n - 1}]
Try Wolfram Alpha ...
Sum[(i + 1) (n - i), {i, 0, n - 1}]