Function ADS::akraBazzi

• Defined in File AkraBazzi.h

Function Documentation

inline Growth ADS::akraBazzi(const std::vector<std::pair<double, double>> &ab, double beta, double k = 0)

T( n ) = sum_i a_i T( b_i n ) + Theta( n^beta log^k n )

Pre:

at least one term, a_i > 0 and 0 < b_i < 1