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.
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]
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?