Yani bir şeyler arıyoruz…
Bilgisayar bilimlerinin vazgeçilmez konularından biri olan arama algoritmaları; belirli bir kritere göre bir veri yapısında aranan veri diyebilliriz, aynı zamanda bilginin ya da verinin olup olmaması ve varsa nerede saklandığını bulmamıza yarayan algoritmalar diye de açıklayabiliriz.
Arama algoritması seçerken veri modeli bizi direkt ilgilendirir.Nedeni ise bazı veri modelinde sadece doğrusal arama yapılabilirken bazı veri modelinde ikili arama yapılır.
Arama işlemleri;
Harici Arama(External Search):Saklama birimleri üzerinde yapılmasına denir.
Dahili Arama(Internal Search):Bellek üzerinde tutulan veriler üzerinde yapılmasına denir.
ARAMA ALGORİTMALARI ÇEŞİTLERİ
1-)Doğrusal Arama
- Çalışma prensibi, tutulan ilk veriden başlayarak en son tutulan veriye kadar tek tek bakmaktır.
- Aranacak veri yapısı az sayıda ise tercih edilir.
- Zaman karmaşası O(n)’dir.
2-)İkili Sıralama(Binary Search)
- Sıralı veriler üzerinde çalışır.
- İkili ağaç üzerinde ikili arama ikili ağaç veri modelinin doğal yöntemi olup en etkili yöntemlerden biridir.
- Zaman karmaşası O(log(n))’dir.
3-)Çırpı Fonksiyon(Hash Function)
-Arama işlemini bir çırpıda yapmak ve aranana doğrudan ulaşmak için kullanılan bir fonksiyondur.Fonksiyona arama işleminde kullanılacak anahtar sözcük değeri girilir ve karşılığında bir tam sayı alınır.Bu tam sayı, indis gibi kullanılarak dizi düzeninde tutulan veriye erişmek için kullanılır.Veriler üzerinde arama yapmak için en hızlı yöntem çırpı fonksiyonu kullanılmasıdır.Arama işlemi bir çırpıda yapıldığı için arama karmaşıklığı O(1) olur.
