An in-place heapsort algorithm requiringnlogn+nlog*n−0.546871ncomparisons

Autor:	Mohammad Kaykobad, Md. Shahjalal, Md. Mahbubul Hasan
Rok vydání:	2011
Předmět:	Combinatorics Discrete mathematics Computational Theory and Mathematics Smoothsort Applied Mathematics Bounded function Heapsort Data structure Algorithm Computer Science Applications Mathematics
Zdroj:	International Journal of Computer Mathematics. 88:3350-3360
ISSN:	1029-0265 0020-7160
DOI:	10.1080/00207160.2011.600449
Popis:	In this paper, we present an interesting modification to the heap structure which yields a better comparison-based in-place heapsort algorithm. The number of comparisons is shown to be bounded by nlogn+nlog*n−0.546871n which is 0.853129n+nlog*n away from the optimal theoretical bound of nlogn−1.44n.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::428697d3f759859ee2f69ee265c7f326 https://doi.org/10.1080/00207160.2011.600449 Zobrazit plný text záznamu Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.