Algorytmy i struktury danych - Ćwiczenia 1


Harmonogram Następne
Temat: Wstęp organizacyjny. Wstęp. Notacja asymptotyczna

Wyszukiwanie liczby Fibbonaciego w czasie O(lgn)
Zadanie 2.2-2
Zadanie 2.3-4
Sortowanie przez wybieranie.
Sortowanie przez wstawianie.
Sortowanie przez bšbelkowe.
Zadanie 2.3-1
Wyznaczanie liczby inwersji w czasie O(nlgn)
QuickSort.
Zadanie 7.1-3
Zadanie 7.1-1
Zadanie 7.2-3