The Average Case Analysis of Algorithms: Mellin Transform Asymptotics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1996

The Average Case Analysis of Algorithms: Mellin Transform Asymptotics

Philippe Flajolet
  • Function : Author
  • PersonId : 829512
Robert Sedgewick
  • Function : Author

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-2956.pdf (2.51 Mo) Télécharger le fichier

Dates and versions

inria-00073742 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073742 , version 1

Cite

Philippe Flajolet, Robert Sedgewick. The Average Case Analysis of Algorithms: Mellin Transform Asymptotics. [Research Report] RR-2956, INRIA. 1996. ⟨inria-00073742⟩
82 View
278 Download

Share

Gmail Facebook X LinkedIn More