Różnice
Różnice między wybraną wersją a wersją aktualną.
|
|
pl:dydaktyka:asd:cwiczenia:zlozonosc [2019/06/27 15:50] |
pl:dydaktyka:asd:cwiczenia:zlozonosc [2019/06/27 15:50] (aktualna) |
| ====== 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 |