Best case lower bounds for heapsort.

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 zho...

Celý popis

Podrobná bibliografia

Hlavný autor:	Ding, Y.
Ďalší autori:	Weiss, M.A
Médium:	Kapitola
Jazyk:	English
Predmet:	algoritmy Heapsort metódy matematické vstupy
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!