Počet záznamov: 1

Best case lower bounds for heapsort.

Názov	Best case lower bounds for heapsort.
Preklad názvu	Spodné ohraničenie najlepšieho prípadu pri triedení heapsort.
Autorské údaje	Y. Ding, M.A. Weiss
Autor	Ding Y.
Spoluautori	Weiss M.A.
Zdrojový dokument	Computing. Roč. 49, č. 1 (1992), s. 1-9
Druh dokumentu	rozpis článkov z periodík
Jazyk dokumentu	angličtina
Krajina vydania	Rakúsko
Systematika	51 - Matematika
Heslá	algoritmy * Heapsort * metódy matematické * vstupy
Anotácia	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.
Báza dát	ČLÁNKY

článok

Počet záznamov: 1