Maqolalardagi teglar analizi...


2. Asimptotik analiz. Algoritmlarni analiz qilish 15/10/22 12:59

2. Asimptotik analiz. Algoritmlarni analiz qilish

O'tgan postda biz asimptotik analiz nima ekanligi bilan tanshgan edik, Ushbu postda biz chiziqli qididiruv algoritmini asimptotik analiz qilamiz.Algoritmni analiz qilishda 3 xil holat bo'lishi mumkin:1) Eng yomon holat2) O'rtacha holat3) Eng zo'r holatQuyida chiziqli qidiruv algoritimining realizatsiyasi keltirilgan:#include <stdio.h> int…



1. Asimptotik analiz. Algoritmlarni analiz qilish 15/10/22 12:49

1. Asimptotik analiz. Algoritmlarni analiz qilish

Analiz qilishdan maqsad.Dastur tuzish jarayonida uning ko'p taraflariga e'tibor berish kerak: modullilik, qulay interfeyslilik, xavfsizlilik, tushunarlilik va b.q. Dasturningning ishlash davomida o'zini tutishi (performance) esa dasturning barcha muhim jihatlaridanda muhimroqdir. Chunki,dasturni qotib qolmasdan ishlashi va doim to'g'ri natijalar berishi uning asosiy vazifasidir. Dastur uchun eng yaxshi unumdorlikni tanlash uchun esa unda foydalaniladigan algoritmni dastlab…



Asimptotik analiz. Kirish 15/10/22 12:40

Asimptotik analiz. Kirish

Aytaylik uyingizni ta'mirlamoqchisiz, ustani olib keldiz. Ishlarni qisqacha tushuntirganizdan so'ng ustadan so'raydigan savolingiz, barcha ishni tugatishga qancha vaqt ketishi va xizmat xaqi nech pul bo'lishi haqida bo'ladi. Javobga qarab boshqa usta olib kelasiz yoki qimmatbaho qandil osishni kechiktirasiz. To'g'rimi? Endi xuddi shu muammoni algoritmlarga ko'chiraylk. Biror bir muammoni hal qilishga mo'ljallangan algoritm yozayotganizda uning qanchalik tez va xotirani qay darajada band…