Using the masters method
- by Roarke
On my midterm I had the problem:
t(n) = 8T(n/2) +n^3
and I am supposed to find its big theta notation using either the masters or alternative method. So what i did was
a = 8, b = 2 k = 3
log8 (base 2) = 3 = k
therefore, T(n) is big theta n^3. I got 1/3 points so i must be wrong. What did I do wrong?