Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 679 Posta ]  Idi na stranicu Prethodni  1 ... 24, 25, 26, 27, 28
Autoru Poruka
 Tema posta:
PostPoslato: 25.06.2008. 12:15:51 
Korisnikov avatar

Pridružio se: 28.11.2003. 20:26:59
Postovi: 1739
Lokacija: pakao
Godina: III
Smer: IS
salebab je napisao:
A za taj zadatak, mozda su spomenuli stack samo da bi ti znao da je vrh = prvi element :) Mozda je to neko pravilo, otkud znam, sve to treba neko iskusniji da potvrdi.. :)


sa prvih ili drugih vezhbi, kad smo radili stek i red, recheno je sledece:
red ---> FIFO
stek ---> LIFO

i kad je dato neshto kao red ili stek, to je spomenuto kao shto si rekao, samo da bi znali kako je organizovana struktura, tj koji je redosled ulaska/izlaska elemenata iz te strukture.

_________________
To understand recursion you must first understand recursion.

Remember. The dragons live. Inside us.

hail to the ultimate truth:
kliford je napisao:
mnogi profesori se služe metodom varijacije raspoloženja


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 25.06.2008. 13:26:28 
Korisnikov avatar

Pridružio se: 13.09.2006. 07:37:57
Postovi: 148
Godina: III
Smer: IS
obesicu se obesicu se.... brate urke zar ti nisi ovo polozio vise? Ti ovo kidas. BTW hvala za informacije. :)

_________________
U raju je extra!!! Ali u paklu je ekipa!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 25.06.2008. 13:29:43 

Pridružio se: 17.11.2006. 17:38:39
Postovi: 93
Lokacija: Beograd
Godina: III
Smer: IS
^
:)

No frx :)

Kidam kidam :) Nisam bre izlazio na kolokvijume :) Sad cemo da vidimo kako cu ovo da pokidam :)

Vidimo se u 5 danas :)

jbe me ovo sortiranje :S mrzi me da uchim kodove :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 25.06.2008. 13:46:45 
Korisnikov avatar

Pridružio se: 06.05.2004. 08:22:13
Postovi: 417
Lokacija: BG
Godina: Dipl.
Smer: IS
jel zna neko kolka je kompleksnost pretrazivanja nizova...
pokusavam da nadjem odgovor na pitanje:
Data je jednistruko spregnuta lista od t elemenata ciji svaki cvor sadrzi niz od k elemenata. Koja je kompleksnost pretrazivanja ovakve strukture?

Posto je kompleksnost pretrazivanja lista uvek O(n) a za nizove nisam siguran a mislim da je log2n pa bi u ovom slucaju bilo n*log2n...???

Jel moze neko ovo da potvrdi???



edit:
Skripta by Sinisa Neskovic:
"Na žalost, binarno pretraživanje se može primenjivati samo na sortirane nizove (tj. kada
su zapisi fizički susedni)."

Dakle,kapiram da ako nije navedeno u pitanju da je sortiran niz onda bi odgovor trebalo da bude O(n*t).... Zar ne?? :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 679 Posta ]  Idi na stranicu Prethodni  1 ... 24, 25, 26, 27, 28


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 18 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
cron
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group