Professional Documents
Culture Documents
ALGORITM
TOPIC: MASTER THEOREM
MASTER THEOREM
where
Next, we see if we satisfy the case 2 condition:
, and therefore, c and are equal
So it follows from the second case of the master theorem:
, where
Next, we see if we satisfy the case 3 condition:
, and therefore, yes,
The regularity condition also holds:
, choosing
So it follows from the third case of the master theorem: