Binarno traženje

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

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

Potpis

Owl

Kao i uvek sto je odgovor: pogledaj TOP TEMU o teoriji algoritma...

Potpis

Math is like love. A simple idea but it can get complicated.