我需要找到这个的上限:或紧密的界限: [英] i need to find the upper bound of this: or the tight bound:
本文介绍了我需要找到这个的上限:或紧密的界限:的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
让我说一个表情:
(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屋!
查看全文