Wprowadzenie do algorytmiki 2019
Wprowadzenie
- Liczby Fibbonacciego: analiza różnych implementacji
- Notacja Landaua: definicje, własności, przykłady
- InsertSort: analiza najgorszego i najlepszego przypadku
Sortowanie I
- Inwersje permutacji, średnia liczba inwersji w losowej permutacji
- Analiza średniego przypadku dla InsertSort
- QuickSort, analiza średniego przypadku QuickSort
- Porównanie: sortowanie 50 milionów rekordów, procesor 5 GHz
Sortowanie II