An Improved master theorem for divide-and-conquer recurrences

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/83448

Title:	An Improved master theorem for divide-and-conquer recurrences
Author:	Roura Ferret, Salvador
Other authors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Abstract:	We present a new master theorem for the study of divide-and-conquer recursive definitions, which improves the old one in several aspects. In particular, it provides more information, frees us from technicalities like floors and ceilings, and covers a wider set of toll functions and weight distributions, stochastic recurrences included.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Divide-and-conquer recurrences
Rights:
Document type:	Article - Published version Report
Share: