Here's the pseudo code:
for i := 1 to n { //i=1 and n=4
for j := i to n { //j=1
B[i][j] := 0
for k := i to j {
B[i][j] := B[i][j] + A[k]
}
}
}
This is what i understand from the code above - B values are from the sum of a values.
I want to know what the values of...
Hi i Have this equation:
T(n)=2T(n/2)+n^2
I understand for iterative substitution you need to find patterns so here's what i got:
2^2T(n/2^2)+n2/2+n^2
2^3T(n/2^3)+n2/2^2+n2/2+n^2
My question is what to do after you have found the pattern?