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