On the asymptotic behavior of some Algorithms - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2005

On the asymptotic behavior of some Algorithms

Résumé

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 et versions

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

Identifiants

  • HAL Id : inria-00070585 , version 1

Citer

Philippe Robert. On the asymptotic behavior of some Algorithms. [Research Report] RR-5421, INRIA. 2005, pp.19. ⟨inria-00070585⟩
54 Consultations
162 Téléchargements

Partager

Gmail Facebook X LinkedIn More