Joj, razlike!
Velika pljačka narodne lutrije VREME 1002
Ispravka: metod opisan kao "brute force" (ne "bruto force" kao u tekstu) jeste sve samo ne brute force (iliti gađanje na slepo). Opisan je metod tzv. binarnog pretraživanja koji je verovatno (a najverovatnije sigurno, ali su davno prošli školski dani...) najefikasniji za pronalaženje "zamišljenog" broja u poznatom opsegu. Metod funkcioniše tačno kako je opisano. Prvo odredite opseg, a onda ga prepolovljavate kada saznate da li je traženi broj veći ili manji od onog u sredini opsega. Traženi odgovor se dobija posle garantovanog maksimalnog broja pokušaja koji je jednak logaritmu po osnovi 2 ukupnog broja mogućih brojeva. Na primer, za 1024 broja do "rešenja" se dolazi posle najviše 10 pokušaja, za 1024 x 1024 broja 20, i slično. Mora se priznati vrlo efikasno, i nikako "nasilno". Nasilni metod (brute force) najverovatnije bi bio početi od nekog velikog broja i redom probati sve manje do rešenja. Za 1000 brojeva bilo bi potrebno možda i 1000 pokušaja!
Joj, razlike!
POŠALJI KOMENTAR REDAKCIJI | ODŠTAMPAJ TEKST | ||||
|
POVEZANI ČLANCI
SMS prevare >
Velika pljačka narodne lutrije
Jelena Jorgačević, Mirko Rudić
IZ ISTOG BROJA
-
Mali za adresu >
Milan Joksimović, elektronskom poštom -
Bofl nada >
Damnjan Radmilović, elektronskom poštom -
Građanska neposlušnost >
Miroslav Živković, elektronskom poštom -
Požar u slepilu >
Danilo Borjan, elektronskom poštom -
Bulevar sa početka prošlog veka >
Branislav Jovin, član Akademije arhitekture Srbije