Buradasın
Arama algoritmaları nelerdir?
Yazeka
Arama sonuçlarına göre oluşturuldu
Bazı arama algoritmaları:
- Doğrusal arama (linear search) 245. Veri yapısındaki her öğeyi sırasıyla kontrol eder 5. Küçük veya sıralanmamış veri kümeleri için uygundur 5.
- İkili arama (binary search) 125. Sıralanmış bir dizideki bir elemanın konumunu bulmak için kullanılır 5. Her seferinde dizinin ortasındaki elemana bakılır 2.
- Bir çırpıda arama (interpolation search) 23. Sıralanmış bir dizideki değerlerin tek tip olarak dağıtıldığı örnekler için ikili aramaya göre bir gelişmedir 2.
- Enine arama (breadth first search) 12. Ağaç aramalarında kullanılır, başlangıç düğümüne yakın düğümleri dolaşarak yoluna devam eder 1.
- Derin öncelikli arama (depth first search) 12. Ağaç yapılarında kullanılır, yukarıdan aşağıya sol öncelikli olarak arama yapar 1.
Ayrıca, graflar üzerinde arama yapmak için Floyd Warshall, sabit maliyetli arama, Bellman Ford, sığ öncelikli arama, derin öncelikli arama gibi algoritmalar kullanılır 24. Metinler içinde bir karakter dizisini aramak için ise Horspool, Knuth Morris Pratt, Boyer Moore gibi algoritmalar geliştirilmiştir 4.
5 kaynaktan alınan bilgiyle göre: