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