Informatică Alte teme
Cum caut un element intr-un vector secvential?
Cauți un element într-un vector secvențial parcurgând fiecare poziție de la început până la sfârșit. Această metodă se numește căutare liniară și funcționează pentru vectori nesortati. Complexitatea timp este O(n), unde n este numărul de elemente.
Pași algoritmului
- 1 Pasul 1 Declară un indice i și inițializează-l cu 0 (primul element).
- 2 Pasul 2 Compară elementul de la poziția i cu valoarea căutată.
- 3 Pasul 3 Dacă sunt egale, returnează i (poziția elementului).
- 4 Pasul 4 Dacă nu sunt egale, incrementează i și repetă de la pasul 2 până la sfârșitul vectorului.
- 5 Pasul 5 Dacă vectorul s-a epuizat fără găsire, returnează -1 sau o valoare de eroare.
Exemplu numeric
- Vector v = [4, 7, 2, 9, 1]
- Căutăm valoarea 9
- Parcurgere Compară v[0]=4 cu 9 (nu), v[1]=7 cu 9 (nu), v[2]=2 cu 9 (nu), v[3]=9 cu 9 (da).
- Rezultat Elementul 9 se află la poziția 3.
Pentru vectori sortați, folosește căutarea binară pentru eficiență O(log n).