Big-Oh notation

poruka: 1
|
čitano: 729
|
moderatori: Lazarus Long, XXX-Man, vincimus
1
+/- sve poruke
ravni prikaz
starije poruke gore
15 godina
neaktivan
offline
Big-Oh notation problem

E caos raja :D

 

Novi sam na forumu. Imam zadnji ispit iz skole od kompjutera - algoritmi.

Trenutno ucim o ovoj Big Oh notation sa JAVA, i nikako mi ne ide u glavu.

 

Citao sam na Wikipedia, citao sam knjiga, ali nista.

 

Znam da je Big Oh notation jedna mjera koliko vremena treba kompjuteru da rijesi jedan zadatak,

zavisi koji algoritam koristis. I to je sve.

 

znam da ako napisem ovako

for (int i = 0; i < 10; i++)

   -radi nesto-

 

Bit ce BigOh (N)

 

Ali ima toliko razlicitih takvih...

 

N log N... N^2 log N... Korijen iz N.... i tako dalje. Kako cu ja saznati kako

odprilike izgleda taj algoritam u osnovi toga sto znam? Do mi nikako ne ide u glavu.

Kako da racunam sa ovim Big Oh notation?

 

E ako mozete se javiti - zahvalan cu biti!!! :D

 

Sve najbolje!!

 
0 0 hvala 0
1
Nova poruka
E-mail:
Lozinka:
 
vrh stranice