An Improved master theorem for divide-and-conquer recurrences
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/83448
Tipus de documentReport de recerca
Data publicació1997-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióRoura, S. "An Improved master theorem for divide-and-conquer recurrences". 1997.
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R97-7.ps | 113,0Kb | Postscript | Visualitza/Obre |