## Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications

- Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
- ACM Trans. Algorithms
- 2017

@inproceedings{Erdo2001TheAB, title={The asymptotic behavior of a family of sequences}, author={P. Erdo and Alexandra Hildebrand and Andrew M. Odlyzko and Paul R. Pudaite and B. Reznick}, year={2001} }

- Published 2001

A class of sequences defined by nonlinear recurrences involving the greatest integer function is studied, a typical member of the class being a(0) = 1 , a(n) = a( n /2) + a( n /3) + a( n /6) for n ≥ 1. For this sequence, it is shown that lim a(n)/ n as n → ∞ exists and equals 12/(log 432). More generally, for any sequence defined by a(0) = 1 , a(n… CONTINUE READING

### Presentations referencing similar topics