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

Saved in:
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!

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. 

Similar Items