簡體   English   中英

我需要找到這個上限:

[英]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嗎? 我可以從中獲得的最大數量? 謝謝

編輯:所以:對於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 )

等等

嘗試Wolfram Alpha ...

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

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM