[英]How do I find the asymptotic tight bound to this recurrence? T(n) = T(n-2) + n log (n/2)
[英]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.