Using the masters method
Posted
by Roarke
on Stack Overflow
See other posts from Stack Overflow
or by Roarke
Published on 2010-06-10T04:01:52Z
Indexed on
2010/06/10
4:12 UTC
Read the original article
Hit count: 297
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?
© Stack Overflow or respective owner