Please show the steps with explanations so I can try to follow along.
Solve the recurrence: T(n) = T(n/4) + T(n/3) + O(n) for n > 12. You may assume n is a power of 12 and that T(n) = Theta (1) for n lesthanorequalto 12. Does the master theorem apply to this recurrence? Justify your answer.