Recent content by fvnn

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?