On the asymptotic behavior of some Algorithms

Abstract : A simple approach is presented to study the asymptotic behavior of some algorithms with an underlying tree structure. It is shown that some asymptotic oscillating behaviors can be precisely analyzed without resorting to complex analysis techniques as it is usually done in this context. A new explicit representation of periodic functions involved is obtained at the same time.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00070585
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 8:56:46 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Sunday, April 4, 2010 - 9:31:39 PM

Identifiers

  • HAL Id : inria-00070585, version 1

Collections

Citation

Philippe Robert. On the asymptotic behavior of some Algorithms. [Research Report] RR-5421, INRIA. 2005, pp.19. ⟨inria-00070585⟩

Share

Metrics

Record views

206

Files downloads

208