[ pishonja @ 29.09.2005. 17:29 ] @
Ne shvaćam baš metodu binaranog traženja, pa ako može pomoć kod ovog zadatka. HITNO JE!!!!

Zadan je skup brojeva V={2,11,15,21,22,28,52,53,56,67,68,70,75,91,102,104,108, 111,125,131,140,155,162,192}
Koristeći algoritam binarnog traženja napravi tablicu u kojoj svaki redak predstavlja jedan korak u traženju, a u svakom koraku treba zabilježiti redni broj koraka, stanje gornje i donje granice, sredinu intervala i koji je broj na sredini intervala. Analizirati algoritam za traženje broja X=155.



HVALA SVIMA KOJI POMOGNU
[ _owl_ @ 29.09.2005. 20:23 ] @
Ovde je sve lepo objasnjeno.
Za konkretan problem:
korak 1. proverava se 12 clan niza cija je vrednost 70
korak 2. proverava se 18 clan niza cija je vrednost 111
korak 3. proverava se 21 clan niza cija je vrednost 140
korak 4a. proverava se 22 (ili mozda 23) clan niza cija je vrednost 155






[ cassey @ 01.10.2005. 14:37 ] @
Kao i uvek sto je odgovor: pogledaj TOP TEMU o teoriji algoritma...