[[
✎ pl:dydaktyka:asd:cwiczenia:zlozonosc
]]
aiWiki
Pokaż stronę
Ostatnie zmiany
Indeks
Zaloguj
Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.
====== 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
pl/dydaktyka/asd/cwiczenia/zlozonosc.1269609791.txt.gz
· ostatnio zmienione: 2019/06/27 15:51 (edycja zewnętrzna)
Pokaż stronę
Poprzednie wersje
Menadżer multimediów
Do góry