|
O‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi farg‘ona davlat universiteti
|
| bet | 9/12 | | Sana | 21.05.2024 | | Hajmi | 117,25 Kb. | | #248931 |
Bog'liq 1-kurs kurs ishi(2)Katta vaqt sarfi Agar qidirilayotgan element to'plamning oxirida joylashgan bo'lsa yoki to'plamda mavjud bo'lmasa, algoritm barcha elementlarni tekshirishga majbur bo'ladi. Bu esa eng yomon holatda juda katta vaqt sarflanishiga olib keladi.
Tartiblanmagan to'plamlarda ishlash Lineer qidiruv algoritmi tartiblanmagan to'plamlar uchun ishlaydi, lekin bu holatda ham u juda ko'p vaqt talab qiladi. Tartiblangan to'plamlar uchun binar qidiruv kabi algoritmlar ko'proq samarali bo'lishi mumkin.
Ko'p resurs sarfi Har bir elementni ketma-ket tekshirish resurslarni ko'p sarflashga olib keladi. Bu katta hajmdagi ma'lumotlar bilan ishlaganda sezilarli bo'ladi.
Optimallashtirish imkoniyatlarining cheklanganligi Lineer qidiruvni optimallashtirish imkoniyatlari cheklangan. Algoritmni parallel ravishda ishlashga moslashish qiyin bo'lishi mumkin, chunki har bir element mustaqil ravishda tekshiriladi.
Ko'p marta ishlatishda yomon natija Agar qidiruv amali ko'p marta takrorlansa, har safar boshlang'ich nuqtadan boshlash kerak bo'ladi. Bu esa bir xil to'plam ustida ko'p marta qidiruv bajarilganda samarasiz bo'ladi. Ushbu kamchiliklar tufayli lineer qidiruv algoritmi kichik to'plamlar yoki qidiruvning tez va sodda bo'lishi kerak bo'lgan hollarda ishlatiladi. Katta hajmdagi ma'lumotlar uchun esa samaraliroq algoritmlar, masalan, binar qidiruv, hashing yoki boshqa murakkab qidiruv algoritmlari ko'proq mos keladi.
Lineer qidiruvda tez-tez so'raladigan savollar
1.Chiziqli qidiruv nima?
2.Chiziqli qidiruv qanday ishlaydi?
3.Chiziqli qidiruvning vaqt murakkabligi qanday?
4.Boshqa qidiruv algoritmlaridan qachon chiziqli qidirish afzalroq?
5.Chiziqli qidiruvning qanday afzalliklari bor?
6.Chiziqli qidiruvning qanday kamchiliklari bor?
7.Python, Java yoki C++ kabi dasturlash tillarida chiziqli qidiruvni qanday amalga oshirasiz?
8.Chiziqli qidiruvni boshqa ma'lumotlar tuzilmalariga qo'llash mumkinmi?
9.Chiziqli qidiruv tartiblangan massivlar yoki ro'yxatlar uchun mos keladimi?
10.Chiziqli qidiruvning qanday real qo‘llanilishi bor?
|
| |
