Problemi sa Big Oh notacijom

Hej ljudi imam mali/veliki problem. Student sam treće godine Matematike i informatike i i mam predmet Algoritmi i strukture podataka. Imamo pravo lošeg profesora (loša predavanja i još gori ispit). Ono što mene zanima imate li nešto o Big Oh notaciji ali na našem jeziku jer moram kod riješavanja zadataka navesti kako dokazujem.

Hvala svima unaprijed.

http://web.math.hr/~singer/sl_alg/pog_1.pdf
Evo skrita koju smo mi koristili, imaš na 19-oj stranici o velikom O.
Samo to je napisano rukom i onda skenirano.

Mislim da si promašio forum. Pitanje je čisto matematičke prirode.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Ne mojte se samo žestiti. Nisam bio siguran gdje da postavim pitanje a s obzirom da je riječ o Algoritmima mislio sam da spada u Art of programming.
Pozdrav

I da još jedno, sada nadam se konkretno i na pravo mjesto, postavljeno pitanje:
Dakle riječ o ispiti na faxu i imam pravo velikih problema jer sve stranice daju neki kratki primjer za Big Oh notaciju, a kod mene je recimo pitanje bilo:

Pokazati da za bilo koje dvije konstante a i b, gdje je b>0, imamo (n+a)^b=O(n^b)

Svaka pomoć bi mi dobro došla.

Hvala

P.S. Vjerujem da bi se ovo moglo uraditi pomoću matematičke indukcije, ali želim da znam da li postoji neki drugi način.

Ovo poslednje zapravo znači da je niz

ograničen, što je svakako tačno, jer je konvergentan.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Znači dovoljno je dokazati da je niz ograničen i to je to. Ako nije problem možeš li me uputiti na neku od knjiga ili stranica na kojoj bih mogao to pronaći?

Unaprijed ti puno hvala.

http://en.wikipedia.org/wiki/Big_O_notation

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.