Akra Bazzi Method Computer Science (1 results)

Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. In computerscience, the Akra-Bazzi method, or Akra- Bazzi theorem, is used toanalyze the asymptotic behavior of the mathematical recurrences thatappear in the analysis of divide and conquer algorithms where thesub-problems have substantially different sizes. It is a generalizationof the well-known master theorem, which assumes that the sub-problemshave equal size.…