časovna kompleksnost-razlaga

Formatiranje kode ti ne gre najboljse

1. Loop se izvede n/2-krat, torej O(n)
2. O(n); verjetno je na izpitu pametno pokazat, da je 2*k > n+k za k > n, kar ti da stevilo iteracij glede na spreminjanje i in n.
3. (n-1) * (n+1) = O(n^2); zunanji loop se izvede n-1-krat, ob vsaki izvedbi se se notranji n+1-krat
4. n/2 operacij za prvi loop po k, nested loop je O(n^2) z enakim razmislekom kot pri (3). Torej O(n/2) + O(n^2) = O(n^2)

Drugac pa to je FERI? Ali je Kononenko presel na VB?

Blinder je 19. avg 2018 ob 11:23 izjavil:

Dej skensli tole in pejt raje na morje. Tega v zivljenju ne bos nikoli potreboval. To je kriminal da vam serjejo v lobanjo take stvari.

Pri vseh intervjujih za sluzbo, ki sem jih imel, sem dobil kaksno vprasanje na to temo. Ce tvoj cilj ni ostati brez sluzbe, bi rekel, da tvoja trditev ne drzi.

Kaj ko bi ti tole nalogo slikal, da dejansko vidimo, kaj od tebe hoce?

Ker dolocit alpho (ce tu govorimo o konstanti), da je alpha*n = n^2 za vse x (3, 4 primer), pac ni mozno. Pa se to pri asimptotiki ni pomembna. Ce pa dejansko stejemo operacije za konkreten n, pol je pa se kako vazno, kaj se skriva v tistih pikicah v prvem postu.

Tak je ko fakulteti ni v interesu da bi odsli s faksa s cimvec znanja.

Blinder je 19. avg 2018 ob 16:49 izjavil:

Tak je ko fakulteti ni v interesu da bi odsli s faksa s cimvec znanja.

Fakulteta ti da:
- Posebej ure za vaje, kjer se takšna vprašanja praktično obdela.
- Asistente, ki jih lahko kadarkoli vprašaš za dodatno razlago ali pomoč.
- Govorilne ure pri predavateljih, ki jih lahko porabiš tudi za takšna vprašanja.
- Sošolce, da se lahko skupaj z njimi učiš.
- Možnost večkratnega brezplačnega opravljanja izpita, če ti prvič ne uspe.

Fakulteta ti ne da:
- Vsega na srebrnem pladnju.
- Delovnih navad.

Blinder je 19. avg 2018 ob 11:23 izjavil:

Dej skensli tole in pejt raje na morje. Tega v zivljenju ne bos nikoli potreboval. To je kriminal da vam serjejo v lobanjo take stvari.

Aja?

Malo offtopic a vseeno podobno. EXCEL - poiskati besedni nizv koloni in vrstico kopirati na drugi list Predstavljaj si, da ima OP v tisti temi na tisoce vrstic podatkov in vedno znova dela proces, ki lahko zahteva ure in ure dela. Koda, ki sem mu jo napisal, njegovo zagato vsakic resi v nekaj sekundah.

Invictus je 20. avg 2018 ob 11:51 izjavil:

Ker drugače bo novo zaposleni diplomiranec hitro spoznal, da je njegov šef budala, ki se mu je slučajno usralo...

S tem citatom, se pa sam tako prekleto poistovetim, da kar res ni. Do sedanjega šihta, kjer imamo res strokovnega šefa, so bili do sedaj vsi neki "samouki" ki so poznali samo eno področje in si jih hitro dobil po prstih če si šel izven ograjice. :) Pa to da je FRI brezveze govorijo samo tisti ki ga niso končali ponavadi. :)