The three cases defined in the master theorem are: Case 1: If f(n) = O(nloga-C) for some constant e > 0, then T(n) O(nlogoa). Case 2: If f(n) = (nlogia), then T(n) = (nlogalogn). Case 3: If f(n) N(nlogoa+E) for some constant e > 0, and if af (7)