Dzisiaj będzie trochę teorii n.t. tzw. notacji asymptotycznej. jest ona używana do szacowania złożoności obliczeniowej algorytmów, dzięki czemu można w miarę dokładnie wyznaczyć takie parametry jak czas wykonywania się określonych instrukcji, rozmiar alokowanej pamięci itp. trochę na ten temat pisałam już tutaj. Przyjmijmy, że f(n) i g(n) są funkcjami (czyli np. czas), dla n→ ∞ [...]
Tagi: algorytmy, metematyka
