Publication:4428920

zbMath1067.11002MaRDI QIDQ4428920

Prodinger, Helmut

Publication date: 22 September 2003

zbMATH Keywords

sorting; analysis of algorithms; binary trees; Mellin-Perron formula; digits

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68P10: Searching and sorting

05A15: Exact enumeration problems, generating functions

11A63: Radix representation; digital problems

68P05: Data structures

11A67: Other number representations

Related Items

Distribution of the sum-of-digits function of random integers: a survey, Positional number systems with digits forming an arithmetic progression