Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Binarno traženje

[es] :: Art of Programming :: Binarno traženje

[ Pregleda: 3267 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

pishonja

Član broj: 69248
Poruke: 2
*.adsl.net.t-com.hr.



Profil

icon Binarno traženje29.09.2005. u 17:29 - pre 226 meseci
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
 
Odgovor na temu

_owl_

Član broj: 318
Poruke: 1043
*.vdial.verat.net.



+3 Profil

icon Re: Binarno traženje29.09.2005. u 20:23 - pre 226 meseci
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







Owl
 
Odgovor na temu

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
212.200.11.*



+1 Profil

icon Re: Binarno traženje01.10.2005. u 14:37 - pre 226 meseci
Kao i uvek sto je odgovor: pogledaj TOP TEMU o teoriji algoritma...
Math is like love. A simple idea but it can get complicated.
 
Odgovor na temu

[es] :: Art of Programming :: Binarno traženje

[ Pregleda: 3267 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.