[Teoria złożoności] Analiza algorytmów

[xredom]

Witam, w jaki sposób mogę pokazać że:

A) \(\displaystyle{ \frac{N}{N+1}}\) = O(1),
B) \(\displaystyle{ \frac{N}{N+1}}\) = 1 + O( \(\displaystyle{ \frac{1}{N}}\) ),
C) \(\displaystyle{ \frac{N}{N+1}}\) ~ 1 - \(\displaystyle{ \frac{1}{N}}\)


"~" oznacza przybliżenie ???
Z góry dziękuję za jakiekolwiek wskazówki.

[bartek118]

Jaka jest definicja \(\displaystyle{ O(f(n))}\)? Bezpośrednio z definicji sprawdzasz.

[xredom]

Nie mam właśnie nic tylko treść "Pokaż, że: " i informacje że zadanie dotyczy notacji asymptotycznej.

[bartek118]

... po_wzrostu