Source: wikibot/akra-bazzi-method

= Akra–Bazzi method
{wiki=Akra–Bazzi_method}

The Akra–Bazzi method is a technique used in the analysis of the time complexity of divide-and-conquer algorithms. It provides a systematic way to solve recurrence relations of the form: \\\[ T(n) = g(n) + \\sum_\{i=1\}^\{k\} T\\left( \\frac\{n\}\{b_i\} \\right) \\\] where: - \\( T(n) \\) is the time complexity we want to solve.