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...
Autores principales: | , , |
---|---|
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 |