Algoritm pentru cautarea binara in C++

[@igorcapatina6023]

aici in Republica Moldova avem o scoala foarte proasta fata de voi in Romania si ma ajuta foarte mult lectiile voastre, va multumesc foarte mult pentru ceea ce faceti, astept cu nerabdare urmatorul tutorial :)

[@Mihai_TPN]

Nici in Romania scoala nu este mai interesanta, de aceea am decis sa pornim acest proiect. Ma bucur tare mult ca ne urmaresc si fratii de peste Prut. Daca ai propuneri pt urmatorul tutorial, sau nelamuriri, stii unde ne gasesti! - Mihai.

[@andreeasrh]

Multumesc mult pentru explicatie! Cred ca este pentru prima data in viata mea cand am inteles perfect acest algoritm!

[@ionutdrg45]

desi am facut asta la scoala, nu a stricat inca o explicatie care sa imi fixeze informatia mai bine, good job

[@Xsaryo]

Salut, n-am inteles la linia 10 -- > Right = N-1 . De ce a fost declarat N-1?

[@allyouneed9500]

Eu nu inteleg cum facem un exemplu nefavorabil. Ma poti ajuta te rog?

[@SteveStevescu007]

dc la inceput right pleaca cu n-1?

[@Mihai_TPN]

Pentru ca indicii sunt de la 0 la 9. Avem 10 elemente in total, deci right va trebuii sa fie N-1 (= 9). - Mihai.

[@SteveStevescu007]

@@Mihai_TPN ugh da , nu mi-am dat seama , Multumesc!

[@silviudinca6501]

La functia upper bound , mergea daca puneam in loc de valoare , valoare-1 , in loc sa punem la final acel -1 ?

[@Mihai_TPN]

Corect, merge si varianta asta, nu m-am gandit. - Mihai.

[@agafiteirazvan8455]

Cum as putea supraoptimiza acest algoritm?

[@Costinboss2012]

la bac parca nu se da divide et impera

[@Mihai_TPN]

Nu stiu daca se da sau nu, dar este una din tehnicile esentiale in informatica. Mai mult ca sigur vei avea nevoie de ea la facultate. - Mihai.