Function ADS::akraBazziExponent

• Defined in File AkraBazzi.h

Function Documentation

inline double ADS::akraBazziExponent(const std::vector<std::pair<double, double>> &ab)

the exponent p of Akra and Bazzi of T( n ) = sum_i a_i T( b_i n ) + g( n ), the root of sum_i a_i b_i^p = 1, the terms given as ( a_i , b_i )

Pre:

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

Post:

sum_i a_i b_i^p = 1 within 1e-9