-----------------------------------------------------------
PITANJA ZA OBNAVLJANJE KOREKTNOSTI I SLOŽENOSTI ALGORITAMA
-----------------------------------------------------------

A1. Šta od narednog treba pokazati da bi se pokazala korektnost iterativnog algoritma korišćenjem tehnike invarijante petlje:
1. inicijalizacija implicira invarijantu pre ulaska u petlju
2. invarijanta i negacija uslova petlje impliciraju invarijantu
3. invarijanta i uslov petlje uz telo petlje impliciraju invarijantu
4. invarijanta i negacija uslova petlje impliciraju uslov korektnosti algoritma
5. invarijanta i tačnost uslova petlje impliciraju uslov korektnosti algoritma

-----------------------------------------------------------

A2. Invarijanta petlje iterativnog algoritma za određivanje maksimuma niza je
1. rezultujuća promenljiva m sadrži maksimum niza i 1<=i<=n
2. rezultujuća promenljiva m sadrži maksimum niza i 1<=i<n
3. rezultujuća promenljiva m sadrži maksimum prvih i elemenata niza i 1<=i<=n
4. rezultujuća promenljiva m sadrži maksimum prvih i elemenata niza i 1<=i<n

-----------------------------------------------------------

A3. Logaritam za osnovu 2 broja milijardu je otprilike:
1. 10
2. 20
3. 30
4. 40
5. 100
6. 1000
7. 1000000

-----------------------------------------------------------

A4. Balansirano binarno drvo visine 20 ima oko
1. sto listova
2. hiljadu listova
3. milion listova
4. milijardu listova

-----------------------------------------------------------

A5. Balansirano potpuno popunjeno binarno drvo koje ima oko 1000 listova ima ukupno oko
1. 10000 cvorova
2. 8000 cvorova
3. milion cvorova
4. 2000 cvorova

-----------------------------------------------------------

A6. Zbir 1+1/2+1/4+1/8+1/16+... jednak je
1. beskonacno
2. -1/2
3. 2
4. pi/4

-----------------------------------------------------------

A7. Zbir 1+1/2+1/3+1/4+1/5+.... jednak je
1. beskonacno
2. -1/2
3. 2
4. pi/4

-----------------------------------------------------------

A8. Kako se odnose algoritmi slozenosti O(n), O(nlog(n)), O(n^2)?
1. O(n) i O(nlog(n)) su znacajno brzi od O(n^2)
2. O(n) je znacajno brzi od O(nlog(n)) i O(n^2)
3. O(n^2) su znacajno brzi od O(n) i O(nlog(n))
4. O(nlog(n)) su tacno negde na sredini izmedju O(n) i O(n^2)

-----------------------------------------------------------

A9. Ako algoritam složenosti O(n^3) obradi ulaz veličine 100 za 100 milisekundi, za koliko vremena će isti algoritam obraditi ulaz veličine 200?
1. za oko desetinku sekunde
2. za oko 200 milisekundi
3. za oko sekundu
4. za oko 5 sekundi
5. za oko minut

-----------------------------------------------------------

A10. Rešenje jednačine T(n) = T(n/2) + O(n), T(1) = O(1) je
1. O(nlog(n))
2. O(n)
3. O(n^2)
4. O(log(n))
5. O(2^n)

-----------------------------------------------------------

A11. Složenost binarne pretrage može se opisati rekurentnom jednačinom
1. T(n) = 2T(n/2) + O(n)
2. T(n) = T(n/2) + O(n)
3. T(n) = 2T(n/2) + O(1)
4. T(n) = T(n/2) + O(1)

-----------------------------------------------------------

A12. Broj načina da se odaberu brojevi (i, j, k) tako da je 1<=i<j<k<=n je
1. n nad 3
2. n nad 2
3. n(n-1)/2
4. n(n+1)/2
5. n(n-1)(n-2)/6
6. n(n+1)(n+2)/6