Mustaqil ish bajardi: 111-20-guruh talabasi Baratboyev Jamshid Tekshirdi: Qayumov Oybek Achilovich. Jizzax 2021 Mаvzu: Chiziqli va Binar izlash algoritmlari. Mundarija: Kirish

4. Vaqt bo’yicha murakkablik
Ikkita bir xil vazifani bajaruvchi algoritmlarni solishtirayotgan paytda ularning ishlash tezligini solishtirib ko’rmasdan iloj yo’q albatta. Demak,
Chiziqli qidirish ishlash tezligi:
Eng yaxshi holatda: O(1)
O’rtacha holatda: n(n+1)/2n = O(n)
Eng yomon holatda: O(n)
Ikkilik qidirish ishlash tezligi:
Eng yaxshi holatda: O(1)
O’rtacha holatda: logn(logn+1)/2logn = O(logn)
Eng yomon holatda: O(logn)
Shunday qilib yuqorida sanab o’tganlarimiz chiziqli qidirish va ikkilik qidirish algoritmlari farqlari va umumiy jihatlari edi.


3.1. Xulosa; Chiziqli qidiruv va Binar Qidiruv texnikasi ko'plab kompyuter fanlari dasturlarida foydalidir. Shuning uchun ularni samarali amalga oshirish bunday dasturlarda hal qiluvchi ahamiyatga ega. Asosan, chiziqli qidirish amalga oshirishning oddiy usuli bo'lib, ro'yxat juda uzoq bo'lmagan joyda foydali bo'lishi mumkin. Biroq, ro'yxat hajmi o'sib borishi bilan, ikkilik qidirish kabi yanada samarali qidirish texnikasi foydalidir.
3.2. Foydalanilgan adabiyotlar: . Kristian Neygel, Bill Iven, Jey Glinn, Karli Uotson, Morgan Skinner. C# 4.0 и платформа .
Foydalanilgan saytlar: https://medium.com/@algorithmuzb/bubble-sort-pufakchali-saralash-aaa415f03dd2.
https://www.texnoman.uz/post/2-saralash-algoritmlari.html.