Maqolalardagi teglar analizi...


manba

Sodda amallarning asimptotik analizi

20/01/16 23:30

Sodda amallarning asimptotik analizi

O'tgan galgi maqolarimizda asimptotik analiz, eng yaxshi,o'rta va eng yomon holatlar va asimptotik notatsiya haqida so'z borgan edi. Bugungi maqolada sodda amallarning vaqt murakkabligi muhokama qilinadi. 1.…



manba

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…



manba

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…



manba

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…