On the asymptotic behavior of some Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

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.
Fichier principal
Vignette du fichier
RR-5421.pdf (289.76 Ko) Télécharger le fichier

Dates and versions

inria-00070585 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070585 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More