Oct 14, 2019 Thread starter #1 V vapatel New member Oct 14, 2019 1 first state whether it can be solved using the Master Theorem, and if it can then use that. Otherwise, use the Akra-Bazzi formula. 1. T(n) = 3T([n/3])+n 2. T(n) = T([n/4])+T([n/3])+n 3. T(n) = 2T([n/4])+√n Last edited: Oct 14, 2019

first state whether it can be solved using the Master Theorem, and if it can then use that. Otherwise, use the Akra-Bazzi formula. 1. T(n) = 3T([n/3])+n 2. T(n) = T([n/4])+T([n/3])+n 3. T(n) = 2T([n/4])+√n

Oct 17, 2019 #2 H HallsofIvy Well-known member MHB Math Helper Jan 29, 2012 1,151 Okay, what is the "master theorem" and what is the "Akra-Bazzi theorem"?