|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | ... | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | 19 | | | 20 | | | 21 | | | 22 | |
Lekcja: "Algorytmy sortujące - algorytm Quicksort"
|
|
|
Wady i zalety algorytmu Quicksort
Zalety:
-
działa w miejscu, czyli ”in situ” (używa tylko niewielkiego stosu pomocniczego)
-
do posortowania n elementów wymaga średnio czasu proporcjonalnego do n* logn
-
ma wyjątkowo skromna pętlę wewnętrzną
Wady:
|
|
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|