**Slide 1: Introducere în Căutarea Binara**
- **Ce este căutarea binară?**
- O metodă eficientă de a găsi un element într-un vector sortat.
- Funcționează prin divizarea repetată a vectorului în jumătăți.
- **Cerințe:**
- Vectorul trebuie să fie sortat.
---
**Slide 2: Principiul Căutării Binare**
- **Pași de bază:**
1. Se compară elementul căutat cu elementul din mijlocul vectorului.
2. Dacă elementul căutat este egal cu elementul din mijloc, s-a găsit.
3. Dacă elementul căutat este mai mic decât cel din mijloc, se caută în jumătatea stângă.
4. Dacă elementul căutat este mai mare, se caută în jumătatea dreaptă.
5. Se repetă pașii 1-4 până când elementul este găsit sau intervalul de căutare devine nul.
---
**Slide 3: Exemplu Practic**
- **Vector sortat:** [1, 3, 5, 7, 9, 11, 13, 15]
- **Element căutat:** 7
1. Se compară 7 cu elementul din mijloc (9).
2. 7 < 9, deci se caută în jumătatea stângă: [1, 3, 5, 7]
3. Se compară 7 cu noul element din mijloc (5).
4. 7 > 5, deci se caută în jumătatea dreaptă: [7]
5. Se compară 7 cu elementul din mijloc (7) și s-a găsit.
---
**Slide 4: Avantaje și Complexitate**
- **Avantaje:**
- Mult mai rapidă decât căutarea liniară pentru vectori mari.
- Complexitate timp: O(log n), unde n este numărul de elemente din vector.
- **Dezavantaje:**
- Necesită un vector sortat.
- Implementare mai complexă decât căutarea liniară.
scrisul cu ** il poti face boldat sau mai mare
