Algoritmul de cautare binara in C++

⌨ Urmareste acest tutorial de informatica pentru a vedea cum functioneaza si cum se implementeaza in C++ algoritmul de cautare binara (binary search).
Episoade utile de vazut înainte:
💻 Vectori in C++: • #Vectori (arrays | tab...
💻 Algoritmul de interschimbare a 2 numere: • Algoritmul de intersch...
💻 Instructiunea repetitiva while in C++: • Instructiunea repetiti...
💻 Instructiunea repetitiva for in C++: • Instructiunea repetiti...
💻 Algoritmul de sortare prin selectie: • Algoritmul de sortare ...
💻 Algoritmul de sortare folosind metoda bulelor: • Bubble Sort | Sortari ...
💻 Algoritmul de sortare prin insertie: • Algoritmul de sortare ...
Capitole:
00:00 Intro - Algoritmul de cautare binara
00:10 Algoritmul de cautare liniara
01:06 Explicatioa algoritmului de cautare binara
03:44 Complexitatea algoritmului de cautare binara
04:45 Afisare elemente pe mai multe pozitii
05:50 Implementarea in C++ a algoritmului de cautare binara
08:50 Optimizarea algoritmului de cautare binara
10:08 Inserearea unui element intr-un vector sortat
12:55 Primul/Ultimul element gasit in vector
14:30 Outro - Algoritmul de cautare binara
#IntroducereInProgramare #informatica #programare #algoritmi #it #cplusplus #tutorialeinformatica #vectori #vectors #array #tablouri #tablouriunidimensionale #arrays #siruri #sortare #cauterebinara #cautare #binara #binarysearch

[@tutorialeitro]

Daca ati stat pana la final, probabil ati vazut ca am vorbit despre o posibila abordare pentru aflarea primei aparitii a unui element, respectiv a ultimei aparitii a respectivului element.
Abordarea respectiva insa nu e foarte optima pe anumite cazuri.
Sunt curios daca va prindeti care ar fi acele cazuri, de ce credeti ca abordarea prezentata nu e foarte optima si cum ati implementa voi mai optim algoritmul de aflarea a primei, respectiv a ultimei pozitii a elementului.

[@tudorcocu9521]

Poți face un clip cu Fabrica1(#536) ?

[@tutorialeitro]

Salut. Din pacate acum sunt super ocupat cu niste lucruri pe plan personal si am pus pe pauza orice tine de youtube. Oare daca in loc de un clip as explica ideea aici in sectiunea de comentarii, ti-ar fi de folos?

[@tutorialeitro]

@tudorcocu9521 Am reusit in final sa imi aloc niste timp pentru a face un video cu rezolvarea problemei. Gasesti rezolvarea aici: th-cam.com/video/TYd5YWlxC9o/w-d-xo.html