Function ADS::linear

• Defined in File MasterTheorem.h

Function Documentation

inline Growth ADS::linear(double a, double beta)

T( n ) = sum_i a_i T( n - i ) + Theta( n^beta ), a = sum_i a_i.

Pre:

a >= 1