Transitional behaviors of the average cost of quicksort with median-of-\((2t+1)\)

zbMath0967.68048MaRDI QIDQ1840502

Hsien-Kuei Hwang, H.-H. Chern

Publication date: 11 February 2001

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

binary search tree

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Related Items

Shape Measures of Random Increasing k-trees ⋮ A functional limit theorem for the profile of search trees ⋮ Width and mode of the profile for some random trees of logarithmic height

This page was built for publication: Transitional behaviors of the average cost of quicksort with median-of-\((2t+1)\)