Welcome to our community

Be a part of something great, join today!

first state whether it can be solved using the Master Theorem, and if it can then use that. Otherwis

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:

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"?