Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Bucket sort avagy lineáris idejű rendezés. Pszeudo kód n hosszú L listára for i = 1..n If B[L[i]] != üres Akkor [L[i] Beszúrásos rendezéssel B[L[i]]-be.

Hasonló előadás


Az előadások a következő témára: "Bucket sort avagy lineáris idejű rendezés. Pszeudo kód n hosszú L listára for i = 1..n If B[L[i]] != üres Akkor [L[i] Beszúrásos rendezéssel B[L[i]]-be."— Előadás másolata:

1 Bucket sort avagy lineáris idejű rendezés

2 Pszeudo kód n hosszú L listára for i = 1..n If B[L[i]] != üres Akkor [L[i] Beszúrásos rendezéssel B[L[i]]-be Egyébként B[i] = L[i] Konkatenáljuk B[1..n]-et

3

4

5

6

7

8 Műveletigény Legjobb eset Ez akkor következik be, ha minden elem külön vödörbe kerül mT(n) = O(n) Legrosszabb eset Ez akkor következik be, ha minden elem egy vödörbe kerül, és mivel a vödröket beszúró rendezéssel rendezzük ami MT(n) = O(n2). Ta(n) = O(N) Átlagos eset

9 Miért nem ezt alkalmazzuk mindig? Speciális kulcs szerkezetet igényel


Letölteni ppt "Bucket sort avagy lineáris idejű rendezés. Pszeudo kód n hosszú L listára for i = 1..n If B[L[i]] != üres Akkor [L[i] Beszúrásos rendezéssel B[L[i]]-be."

Hasonló előadás


Google Hirdetések