[英]How to solve recurrence relation
sample(A[], p, r)
{
if(p=r) return 1;
sum = 0;
for(int i = 1; i < n(?); i++)
sum = sum + A[i];
int q = (p+r)/2;
int t = sum + sample(A,p,q) + sample(A, q+1, r);
return t;
}
我使用迭代方法來解決圖像中的這個問題。 那個代碼是對的嗎? 我無法建立遞歸關系。 也許 T(n) = T...? “n”在哪里
您將遞歸的大小打破了 2 倍,並且還有一個帶有n
次迭代的循環。 因此,漸近地, T(n) = 2T(n/2) + n = Theta(n log(n))
。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.