Butun axtardiqlarinizi tapmaq ucun buraya: DAXIL OLUN
  Mp4 Mp3 Axtar Yukle
  Video Axtar Yukle
  Shekil Axtar Yukle
  Informasiya Melumat Axtar
  Hazir Inshalar Toplusu
  AZERI CHAT + Tanishliq
  1-11 Sinif Derslikler Yukle
  Saglamliq Tibbi Melumat
  Whatsapp Plus Yukle(Yeni)

  • Ana səhifə
  • Təsadüfi
  • Yaxınlıqdakılar
  • Daxil ol
  • Nizamlamalar
İndi ianə et Əgər Vikipediya sizin üçün faydalıdırsa, bu gün ianə edin.

Xətti axtarış

  • Məqalə
  • Müzakirə

Kompüter elmlərində xətti axtarış (en:linear search) massivdəki məxsusi elementi tapmaq üçün massivdəki hər bir elementi ardıcıl şəkildə yoxlayır və bu elementi tapana qədər davam edir. Xətti axtarış ən sadə axtarış alqoritmidir.

Analizi

n elementli massiv üçün alqoritmin ən yaxşı işləmə halı axtarılan elementin massivin birinci elementi olmasıdır. Bu halda yalnız bir müqayisə aparılır. Alqoritmin ən pis işləmə halı isə axtarılan elementin ən sonuncu olmasıdır. Bu halda n sayda müqayisə lazımdır.

Psevdokod

 For each item in the list:
     if that item has the desired value,
         stop the search and return the item's location.
 Return Λ.
Mənbə — "https://az.wikipedia.org/w/index.php?title=Xətti_axtarış&oldid=5078341"
Informasiya Melumat Axtar