şükela:  tümü | bugün
  • arama sonucunun çok daha kısa sürede bitirilebilmesi için hash table yapısına ihtiyaç vardır.
  • bazen yapilmasi en mantikli cozum de olabilir. bu tip aramalarda hic dusunmeden hash table diye atlamamak gerekir, zira hash table sabit zamanda buluyor gibi gozukse de bu pratikte cok da dogru degildir, ve cok hafiza yer. genelde agac yapisi kullanan baska cozumler de mumkundur**** ama oraya buraya cok fazla pointer harcamak istemiyorsaniz, yada veri dinamik olarak teker teker geliyorsa, duz, bastan sona aramak da yakisik alabilir.

    kisacasi saglam coder secenekleri dusunmeden goz ardi etmez.
  • veriler sirali durumda degilse kullanilabilecek tek algoritma.
  • aynı insanın sayfalar boyunca yazılmış birşeyler içinde spesifik birşeyi aramasına benzer. en baştan başlar yazılan her veriyi tek tek kontrol eder. şanlıysanız, yani aradığınız şey başlarda ise işiniz hemen biter. aradığınız şey dipleri düşmüş ise haliyle zamanınızı alır.
  • adı üstünde lineer bir şekilde arama yapmaya yarar. örneğin 100'lük bir array'de arama yaparken 0. index'ten 99. index'e kadar teker teker karşılaştırma yapılır. o(n) complexity'sine sahiptir doğal olarak.

    for(int i=0;i<n;i++)
    ----if(arr[i]==searchnum)
    --------return true;
    return false;

hesabın var mı? giriş yap