Termin zajęć: 30.03/8.04.2010
Do przygotowania:
Teoria:
Podstawow pojęcia: złożoność pamięciowa i czasowa, rozmiar danych, operacje dominujące, złożoność pesymistyczna i oczekiwana, współczynnik proporcjonalności, rząd wielkości, wrażliwość algorytmu na dane wejściowe
Notacje O, Ω, Θ rzędu wielkości złożoności obliczeniowej, podstawowe rodzaje złożoności: logarytmiczna, liniowa, wielomianowa, wykładnicza itp.
Wyliczanie złożoności obliczeniowej poznanych algorytmów sortowania