Documente Academic
Documente Profesional
Documente Cultură
n cadrul acestei
metode distingem trei etape:
Cutarea binar
Pentru rezolvarea acestei probleme folosim un algoritm D&I:
Divide: mprim vectorul n doi sub-vectori de dimensiune n/2.
Stpnete: aplicm algoritmul de cutare binar pe sub-vectorul care conine
valoarea cutat.
Combin: soluia sub-problemei devine soluia problemei ini iale, motiv pentru
care nu mai este nevoie de etapa de combinare.