Maqolalardagi teglar asimptotik...


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…