Cargando…

Explicit solution of divide-and-conquer dividing by a half recurrences with polynomial independent term

Divide-and-conquer dividing by a half recurrences, of the form [Image: see text] appear in many areas of applied mathematics, from the analysis of algorithms to the optimization of phylogenetic balance indices. These equations are usually “solved” by means of a Master Theorem that provides a bound f...

Descripción completa

Detalles Bibliográficos
Autores principales: Coronado, Tomás M., Mir, Arnau, Rosselló, Francesc
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9671444/
https://www.ncbi.nlm.nih.gov/pubmed/36395273
http://dx.doi.org/10.1371/journal.pone.0274448