The Average Case Analysis of Algorithms: Mellin Transform Asymptotics

Philippe Flajolet 1 Robert Sedgewick
1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : This report is part of a series whose aim is to present in a synthetic way the major methods of «analytic combinatorics» needed in the average--case analysis of algorithms. It reviews the use of Mellin-Perron formulæand of Mellin transforms in this context. Applications include: divide-and-conquer recurrences, maxima finding, mergesort, digital trees and plane trees.
Type de document :
Rapport
[Research Report] RR-2956, INRIA. 1996
Liste complète des métadonnées

https://hal.inria.fr/inria-00073742
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:39:37
Dernière modification le : vendredi 25 mai 2018 - 12:02:02
Document(s) archivé(s) le : lundi 17 septembre 2012 - 14:45:08

Fichiers

Identifiants

  • HAL Id : inria-00073742, version 1

Collections

Citation

Philippe Flajolet, Robert Sedgewick. The Average Case Analysis of Algorithms: Mellin Transform Asymptotics. [Research Report] RR-2956, INRIA. 1996. 〈inria-00073742〉

Partager

Métriques

Consultations de la notice

130

Téléchargements de fichiers

380