FONForum

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:

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!

^


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

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