Kommivoyajer masalasi algoritimlarini o’rganish chuqurlik va eni bo’yicha yasash Reja

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.