我需要找到这个的上限:或紧密的界限: [英] i need to find the upper bound of this: or the tight bound:

查看:43
本文介绍了我需要找到这个的上限:或紧密的界限:的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

让我说一个表情:

(n)+((n-1)*2)+((n-2)*3)+((n-3)*4)+...+(3*(n-2))+(2*(n-1))+(1*(n))

这有什么紧要关头?或上限?这是n ^ 3吗?这是n ^ 4吗?我可以得到的最大数量是多少?谢谢

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

如此:对于i = 1,则:ans为1.

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)

i=2: (1*2 + 2*1) 1=3: (1*3 + 2*2 + 3*1) i=4: (1*4 + 2*3 + 3*2 + 4*1 )

以此类推

推荐答案

尝试Wolfram Alpha ...

Try Wolfram Alpha ...

Sum [(i + 1)(n-i),{i,0,n-1}]

这篇关于我需要找到这个的上限:或紧密的界限:的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆