Arama Algoritmaları

Veri kümeleri içinde belirli bir elemanı bulmak için arama algoritmaları kullanılır.

Doğrusal Arama (Linear Search)

Doğrusal arama, bir veri kümesindeki her elemanı sırayla kontrol ederek aranan değeri bulmaya çalışan en basit arama algoritmasıdır.

Çalışma Prensibi:

1. Dizinin ilk elemanından başla
2. Mevcut elemanı aranan değerle karşılaştır
3. Eşleşirse indeksini döndür
4. Eşleşmezse bir sonraki elemana geç
5. Dizi sonuna kadar devam et

Zaman Karmaşıklığı:

• En İyi Durum: O(1) - İlk eleman
• En Kötü Durum: O(n) - Son eleman veya yok
• Ortalama Durum: O(n)

İkili Arama (Binary Search)

İkili arama, sıralı bir veri kümesinde arama yapmak için çok daha verimli bir algoritmadır. Arama aralığını her adımda yarıya indirir.

Çalışma Prensibi:

1. Arama aralığının orta elemanını bul
2. Orta elemanı aranan değerle karşılaştır
3. Eşitse bulundu
4. Küçükse sağ yarıda ara
5. Büyükse sol yarıda ara
6. Aralık boşalana kadar tekrarla

Zaman Karmaşıklığı:

• En İyi Durum: O(1) - Orta eleman
• En Kötü Durum: O(log n)
• Ortalama Durum: O(log n)

Karşılaştırma