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

Descripción completa

Detalles Bibliográficos

Autor principal:	Ding, Y.
Otros Autores:	Weiss, M.A
Formato:	Capítulo de libro
Lenguaje:	inglés
Materias:	algoritmy Heapsort metódy matematické vstupy
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!