Taqsimlangan tizimlarda qidiruv algoritmlar

K qiymati , ya'ni 41, massivning birinchi elementi bilan mos kelmaydi. Shunday qilib, keyingi elementga o'ting. Va tegishli element topilmaguncha xuddi shu jarayonni bajaring.

1.3-rasm. Berilgan elementni izlash qadamlar ketma-ketligi

Endi qidiriladigan element topildi. Shunday qilib, algoritm mos keladigan element indeksini qaytaradi.

Chiziqli qidiruv murakkabligi

Keling, chiziqli qidiruvning vaqt murakkabligini eng yaxshi holatda, o'rtacha va eng yomon holatda ko'rib chiqaylik. Shuningdek, chiziqli qidiruvning kosmik murakkabligini ko'ramiz.
Vaqtning murakkabligi

Case	Vaqtning murakkabligi
Eng yaxshi holat	O(1)
Oʻrtacha holat	O(n)
Eng yomon holat	O(n)

Eng yaxshi holat murakkabligi - Chiziqli qidiruvda eng yaxshi holat biz topayotgan element massivning birinchi pozitsiyasida bo'lganda paydo bo'ladi. Chiziqli qidiruvning eng yaxshi vaqt murakkabligi O (1) dir.
Average Case Complexity - Chiziqli qidiruvning o'rtacha ish vaqti murakkabligi O(n).
Eng yomon holat murakkabligi - Chiziqli qidiruvda eng yomon holat biz izlayotgan element massiv oxirida mavjud bo'lganda yuzaga keladi. Chiziqli qidiruvda eng yomon holat maqsadli element berilgan massivda mavjud bo'lmaganda bo'lishi mumkin va biz butun massivni aylanib o'tishimiz kerak. Chiziqli qidiruvning eng yomon vaqt murakkabligi O(n).
Chiziqli qidiruvning vaqt murakkabligi O(n) dir , chunki massivdagi har bir element faqat bir marta taqqoslanadi.



1.4-rasm. Chiziqli qidiruv algoritmi blok sxemasi