Srodne teme

14.04.2024. Re: Gde je Kejt? (samo pogrešni odgovori)
13.11.2002. Next big adv. thing
24.02.2003. POMOC: TRIGONOMETRIJSKE JEDNACINE
19.10.2004. Big Brother - Video clipovi?
16.11.2005. Zadatak iz limesa niza
13.02.2006. Pomoć frimware za Pheenet-ov big-21/4v vpn ruter
13.02.2006. frimware za Pheenet-ov big-21/4 vpn router pomoć
13.02.2006. Pomoć frimware za Pheenet-ov vpn router big-21/4v
13.02.2006. Frimware za Pheenet-ov vpn router big-21/4v
01.04.2007. [Zadatak] U kom kvadrantu se nalazi tačka

Navigacija

Brisanje liste

Lista poslednjih: 16, 32, 64, 128 poruka.

Problemi sa Big Oh notacijom

[es] :: Matematika :: Problemi sa Big Oh notacijom

[ Pregleda: 2664 | Odgovora: 8 ] > FB > Twit

Autor

Uzhekiel

Član broj: 122527
Poruke: 50
77.239.3.*

Profil

Problemi sa Big Oh notacijom

^{21.06.2007. u 08:04 - pre 205 meseci}

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.

Odgovor na temu

Iljo
Marko Ilić
Varazdin-Zagreb

Član broj: 65402
Poruke: 35
*.adsl.net.t-com.hr.

Profil

Re: Problemi sa Big Oh notacijom

^{21.06.2007. u 10:36 - pre 205 meseci}

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.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.252.119.*

+2790 Profil

Re: Problemi sa Big Oh notacijom

^{21.06.2007. u 12:10 - pre 205 meseci}

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

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

Odgovor na temu

Uzhekiel

Član broj: 122527
Poruke: 50
77.239.3.*

Profil

Re: Problemi sa Big Oh notacijom

^{22.06.2007. u 17:43 - pre 205 meseci}

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

Odgovor na temu

Uzhekiel

Član broj: 122527
Poruke: 50
77.239.3.*

Profil

Re: Problemi sa Big Oh notacijom

^{22.06.2007. u 17:51 - pre 205 meseci}

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]}

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
195.252.119.*

+2790 Profil

Re: Problemi sa Big Oh notacijom

^{23.06.2007. u 11:09 - pre 205 meseci}

Ovo poslednje zapravo znači da je niz

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

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

Odgovor na temu

Uzhekiel

Član broj: 122527
Poruke: 50
77.239.3.*

Profil

Re: Problemi sa Big Oh notacijom

^{24.06.2007. u 11:07 - pre 205 meseci}

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.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

Član broj: 314
Poruke: 8632
*.sr.gov.yu.

+2790 Profil

Re: Problemi sa Big Oh notacijom

^{24.06.2007. u 15:23 - pre 205 meseci}

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

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

Odgovor na temu

Uzhekiel

Član broj: 122527
Poruke: 50
77.239.3.*

Profil

Re: Problemi sa Big Oh notacijom

^{24.06.2007. u 18:57 - pre 205 meseci}

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

Odgovor na temu