On the asymptotic behavior of some Algorithms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Random Structures and Algorithms 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
2004-4.pdf (193.28 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00004119 , version 1 (02-02-2005)

Identifiants

Citer

Philippe Robert. On the asymptotic behavior of some Algorithms. Random Structures and Algorithms, 2005, 27, pp.235--250. ⟨10.1002/rsa.20075⟩. ⟨hal-00004119⟩

Collections

INRIA INSMI INRIA2
174 Consultations
116 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More