scientific article

zbMath0482.68058MaRDI QIDQ3940858

Jean-Marc Steyaert, Philippe Flajolet

Publication date: 1982

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

saddle point methodheight of a class of treesperiodic fluctuations in the behaviour of algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05)

Related Items (7)

Brownian motion and algorithm complexity ⋮ Smoothed heights of tries and patricia tries ⋮ Univariate polynomial factorization over finite fields with large extension degree ⋮ An analytic approach to the asymptotic variance of trie statistics and related structures ⋮ A probabilistic analysis of the height of tries and of the complexity of triesort ⋮ Expected worst-case partial match in random quadtries ⋮ Laws of large numbers and tail inequalities for random tries and PATRICIA trees

This page was built for publication: