====== Złożoność obliczeniowa algorytmów ======
**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