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

Descrizione completa

Salvato in:
Autore principale: Ding, Y.
Altri autori: Weiss, M.A
Natura: Capitolo di libro
Lingua:inglese
Soggetti:
algoritmy
Heapsort
metódy matematické
vstupy
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!

MARC

LEADER 00000naa a2200000 4500
001 r009941
005 20221130112633.2
041 0 |a eng 
044 |a AT 
245 1 0 |a Best case lower bounds for heapsort.  |c Y. Ding, M.A. Weiss 
520 |a 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. 
610 2 0 |a algoritmy 
610 2 0 |a Heapsort 
610 2 0 |a metódy matematické 
610 2 0 |a vstupy 
100 1 |a Ding, Y. 
700 1 |a Weiss, M.A. 

Documenti analoghi