A note on average-case sorting

DOI10.1007/s11083-015-9347-yzbMath1341.68036OpenAlexW2180007319MaRDI QIDQ5965138

Amir Yehudayoff, Shay Moran

Publication date: 2 March 2016

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-015-9347-y

zbMATH Keywords

Shannon's entropyaverage-case complexitycomparison based sorting

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05) Measures of information, entropy (94A17)

Cites Work

• Unnamed Item
• Entropy and sorting.
• How good is the information theory bound in sorting?
• Balancing poset extensions
• Elements of Information Theory

This page was built for publication: A note on average-case sorting