Mavzu: Algoritmni loyihalash faniga kirish

Algoritm	Vaqtli qiyinlik
Masalaning maksimal o’lchami
1 sek	1 min	1 soat
A1		1000	60*100
A2		140	4893
A3		31	244	1897
A4		10	39	153
A5		9	15	21

“O-yozuv” usulning kamchiligi shundaki – konkret berilganlar uchun dastur bajarilishiga aniq sarflanayotgan vaqtni hisoblab bilmaymiz, faqatgina qadamlar bajarilish soni bo’lganini bildik. Lekin bu usul bilan tahlil qilish qulay, va berilgan amaliy masala uchun dasturni samaradorligini aniqlaydigan dastlabki hisoblashlar uchun algoritmning isahlash vaqtini assimptotik bahosini beradi.
Samaradorlikni baholashga misollar

3. 
   Algoritmlarni tahlil qilishga doir misollar
   

Masala. Qalam va qog’oz yordamida, quyidagi 16 ta kvadratdan iborat shaklni
yasash kerak.

1	2	3	4
5	6	7	8
9	10	11	12
13	14	15	16

Algoritm bahosi O(n)

Bu jarayon 4 ta qadamda bajarildi. Demak algoritm bahosi O(logN)
Agar biz dasturimizda bir o’lchovli massivdan foydalansak, bu kamida O(n) bilan baholanadi.
Masala. Bir o’lchovli massivning elementlarini 2 ga ko’paytirish algoritmini baholang
for(int i=0; icin>>a[i];
for(int i=0; i a[i]*=2;

Bu yerda sikl operatori (for(int i=0; iMasala. Ikki o’lchovli massivning elementlarini 2 ga ko’paytirish algoritmni baholang.
for(int i=0; i
for(int j=0; j
{
a[i][j]*=2;
}
Bu algoritmning matematik modeli