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 |