TAL - lecture 1

dva testy - 6. a 9. tyden (24. brezna a 14. dubna)

Pani nema rada f(n) = O(g(n)), pani je fanynka $f (n) \in O (g (n))$ . Ale pry ji to nebude vadit.

Limita nemusi existovat pro dve kladne funkce f(x) a g(x), proto $f (n) = Θ (g (n)) \neq \Rightarrow lim \frac{f ( n )}{g ( n )} = a$