Axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi

 
So’zli algoritm
1.
Boshlanish. 
2.
j:=n; k:=n-1; m:=xn;
3.
agar 
k::=0 
unda 7 o’ting. 
4.
agar 
xk<=m 
unda 6 o’ting. 
5.
j:=k; m:=xk;
6.
k:=k-1; 
3 o’ting; 
7.
tamom. 
Algoritm sodda va analizga muhtoj emas deb hisoblanadi. Lekin shu misolda 
murakkab algoritmn qanday tahlil qilish kerakligini ko’rsatish mumkin. Algoritm 
tahlili dasturlash uchun juda muhim. 
Biz faqatgina bu algoritmni bajarish uchun kerak bo’ladigan vaqtni tahlil 
qilamiz.Buning uchun har bir qadam necha marta bajarilishini hisoblaymiz: 
Qadam raqami 
Necha 
marta 
bajarilishi 

---

2 
1 
3 
n 
4 
n-1 
5 
A 
6 
n-1 
Har bir qadam necha marta bajarilishini bilgan holda, kompyuterga masalani 
bajarish uchun qancha vaqt kerakligini hisoblab chiqish mumkin. 
Jadvalda A dan tashqari hamma qiymatlar ma’lum, A – bu joriy maksimum 
qiymatini necha marta o’zgartirish kerakligini ko’rsatkichi. Taxlilimiz to’liq bo’lishi 
uchun A ni ko’rib chiqamiz. 
Tahlilning maqsadi A uchun min va max qiymatlarni topish. 
1) Min A = 0, 
bu holat 
bo’lganda kuzatiladi. 
2) Max A=n-1; 
bu qiymatga 
holatida erishiladi. 
Shunday qilib A ning tahlili 0 va n-1 larning o’rta arifmetik qiymati va o’rta 
kvadratini chetlanishini va usullari yordamida topish masalasiga olib keladi.