Sa se caute intr-un sir de nr intregi ordonate crescator o valoare x citita de la tastatura folosind tehnica divide et impera.
Notam cu m mijlocul sirului in care s este rangul primului element si d rangul ultimului element.
Prima data camparam daca v[n] este egal cu x. Daca da problema este rezolvata, elementul se gaseste in pozitia m, mijlocul sirului.
Daca nu x mai mare decat v[m] voi cauta valoarea lui in subsirul m+1,d, altfel in subsirul sn-1 si tot asa.
Vă mulțumim că ați vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.