Improved average complexity for comparison-based sorting

DOI10.1016/J.TCS.2019.06.032MaRDI QIDQ6830350zbMATH OpenFDO

Authors Kazuo Iwama, Junichi Teruyama

Publication date 22 January 2020

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

average-case analysissortingbinary searchsorting algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10)

This page was built for publication: Improved average complexity for comparison-based sorting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6830350)