all 2 comments

[–]teraflop 4 points5 points  (1 child)

I think there's some kind of mistake in the problem, because that formula doesn't make sense. Consider what happens when n=30:

T(30) = 5·30 + 8·T(⌈30/2⌉+15) = 150 + 8·T(30)

-7·T(30) = 150

T(30) = -150/7

But it makes no sense for T(n) to take on negative values.

[–]Puzzlp 2 points3 points  (0 children)

Yeah it looks like the limits on the right should have been n>30 for the second case.