A General Method and a Master Theorem for Divide-and-Conquer Recurrences with Applications

DOI10.1006/jagm.1994.1004zbMath0820.68055OpenAlexW2092577037MaRDI QIDQ4289841

Rakesh M. Verma

Publication date: 27 August 1995

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1994.1004

zbMATH Keywords

recurrencesmaster theorem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (3)

An improved master theorem for divide-and-conquer recurrences ⋮ A Real Elementary Approach to the Master Recurrence and Generalizations ⋮ A frame for general divide-and-conquer recurrences

This page was built for publication: A General Method and a Master Theorem for Divide-and-Conquer Recurrences with Applications