Function ADS::master

• Defined in File MasterTheorem.h

Function Documentation

inline Growth ADS::master(double a, double b, double beta, double k = 0)

T( n ) = a T( n / b ) + Theta( n^beta log^k n ); log_b a within 1e-12 of an integer is taken as that integer (log_10 1000 is 3, not 2.9999999999999996), and with beta = log_b a the power is beta.

Pre:

a >= 1 and b > 1