Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
76
1.Zbiory,ciągiifunkcje
ZbiórΣ∗,λ=słowopuste
Funkcjespecjalne1S,χA,logb
f(n)=O(g(n)),f(n)=g(n)+O(h(n))
Fakty
Podstawoweprawaalgebryzbiorów(tablica1.1w§1.2).
Złożeniefunkcjijestłączne.
Funkcjajestodwracalnawtedyitylkowtedy,gdyjestprzekształ-
ceniemwzajemniejednoznacznym.
Porównanieszybkościwzrostuznanychciągów(tablica1.5
w§1.5,twierdzenie1w§1.6).
Metody
StosowaniediagramówVenna.
Wnioskowaniezdefinicjiiwcześniejudowodnionychfaktów.
