İçindekiler:
Tanım - Arama Algoritması ne anlama geliyor?
Bir arama algoritması, bir veri koleksiyonu arasında belirli verileri bulmak için kullanılan adım adım prosedürdür. Hesaplamada temel bir prosedür olarak kabul edilir. Bilgisayar biliminde, veri ararken, hızlı bir uygulama ile daha yavaş bir uygulama arasındaki fark genellikle uygun arama algoritmasının kullanımında yatmaktadır.
Techopedia Arama Algoritmasını Açıklıyor
Tüm arama algoritmaları, işleme devam etmek için bir arama anahtarını kullanır. Arama algoritmalarının genellikle Boolean true / false ile gösterilen bir başarı veya başarısızlık durumu döndürmesi beklenir. Farklı arama algoritmaları mevcuttur ve bunların performansı ve verimliliği verilere ve kullanım şekillerine bağlıdır.
Doğrusal bir arama algoritması, tüm arama algoritmalarının en temeli olarak kabul edilir. Belki de en iyisi ikili aramadır. Önce derinlik arama algoritması, ilk genişlik algoritması, vb. Gibi başka arama algoritmaları vardır. Bir arama algoritmasının etkinliği, en kötü durumda arama anahtarının karşılaştırmasının kaç kez yapıldığı ile ölçülür. Arama algoritmalarında kullanılan gösterim O ( n ) 'dir, burada n yapılan karşılaştırmaların sayısıdır. Belirli bir koşula göre algoritma için gerekli olan asimptotik üst sınır uygulama süresi fikrini verir.
Arama algoritmalarındaki arama senaryoları en iyi durum, ortalama durum ve en kötü durum olarak kategorize edilebilir. Bazı algoritmalarda, her üç durum da asemptotik olarak aynı olabilirken, bazılarında büyük bir fark olabilir. Arama algoritmasının ortalama davranışı, algoritmanın kullanışlılığının belirlenmesine yardımcı olur.
