Question

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.

Answer 1

Ce vrei tu sa faci acolo nu este divide et impera, este binary search (cautare binara).