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.

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.

_{[Ovu poruku je menjao Uzhekiel dana 22.06.2007. u 19:30 GMT+1]}

Ovo poslednje zapravo znači da je niz

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

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.

Zahvaljujem, bio sam već na ovoj stranici ali nisam bio siguran jeli to sve. Hvala puno