200 views
1 votes
1 votes
$T(n) = 8T(\frac{n}{2}) + n^2$

 

T(1) = 1

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
1
sumit goyal 1 asked Aug 9, 2017
498 views
linear search recursive program int recSearch(int arr[], int l, int r, int x){ if (r < l) return -1; if (arr[l] == x) return l; return recSearch...
1 votes
1 votes
0 answers
3
sumit goyal 1 asked Jan 8, 2018
138 views
$n^2 + 2n^2 + 4n^2 + - + 8^kT(\frac{n}{2^k})$T(1) = 1
2 votes
2 votes
0 answers
4
sumit goyal 1 asked Jan 15, 2018
1,135 views
A(n) = 7A(n-1) - 10A(n-2) + n , along with approach thankyou ,