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

Full description

Bibliographic Details

Main Author:	Ding, Y.
Other Authors:	Weiss, M.A
Format:	Book Chapter
Language:	English
Subjects:	algoritmy Heapsort metódy matematické vstupy
Tags:	Add Tag No Tags, Be the first to tag this record!