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

ver descrição completa

Detalhes bibliográficos

Autor principal:	Ding, Y.
Outros Autores:	Weiss, M.A
Formato:	Capítulo de Livro
Idioma:	inglês
Assuntos:	algoritmy Heapsort metódy matematické vstupy
Tags:	Adicionar Tag Sem tags, seja o primeiro a adicionar uma tag!