AG 04
0.0(0)
Studied by 0 people0.0(0)
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/16
There's no tags or description
Looks like no tags are added yet.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
17 Terms
1
New cards
Online x offline verze
Online - úkoly chodí průbežně během zpracování předchozích, např. haldy
Offline - všechny úkoly jsou známé předem, pole
2
New cards
Binární minimová halda - operace + složitost
3
New cards
Zakořeněné stromy
4
New cards
Binární stromy
5
New cards
Binární minimová halda - definice, tvar
6
New cards
Počet hladin haldy
7
New cards
Počet listů haldy
8
New cards
HeapInsert
9
New cards
Korektnost HeapInsert
10
New cards
HeapExtractMin
11
New cards
Korektnost HeapExtractMin
12
New cards
Reprezentace haldy v paměti
13
New cards
HeapBuild
HeapBuild má složitost O(n)
14
New cards
HeapSort
HeapBuild + n-krát HeapExtractMin
Podle předchozích analýz má HeapSort časovou složitost O(n) +O(nlogn) = O(nlogn).
15
New cards
Amortizovaná složitost
16
New cards
NPInsert - algo + amort. analýza
17
New cards
Note 
Flashcards (108)