Number of the records: 1

Best case lower bounds for heapsort.

Title	Best case lower bounds for heapsort.
Translation	Spodné ohraničenie najlepšieho prípadu pri triedení heapsort.
Author info	Y. Ding, M.A. Weiss
Author	Ding Y.
Co-authors	Weiss M.A.
Source document	Computing. Roč. 49, č. 1 (1992), s. 1-9
Document kind	schedule of articles from periodics
Language	English
Country of Edition	Austria
systematics	51 - Matematika
Keywords	algoritmy * Heapsort * metódy matematické * vstupy
Annotation	Analýza zložitosti algoritmov triedenia hromady (heapsort). Dôkaz toho, že spodné ohraničenie počtu porovnaní n log n platí pre množinu týchto algoritmov, vrátane Williams-Floydovho algoritmu, Carlssonovho lineárneho algoritmu zdola nahor, algoritmu binárneho vsúvania, ako i pre všetky algoritmy zhora nadol, pre akýkoľvek vstup.
Database	ARTICLES

article

Number of the records: 1