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

Ausführliche Beschreibung

Gespeichert in:
1. Verfasser: Ding, Y.
Weitere Verfasser: Weiss, M.A
Format: Buchkapitel
Sprache:Englisch
Schlagworte:
algoritmy
Heapsort
metódy matematické
vstupy
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!

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. 

Ähnliche Einträge