Algoritmlash p65. p65

Ko‘ rsatm a
Son
Shart
Natija
ju ft
24
ROST
2 ga  bo‘l
12
ROST
2 ga  bo‘l
6
ROST
2 ga  bo‘l
3
YOLG‘ON
2 ga  bo‘l
INKOR
Algoritmda  IN K O R   vaziyati  yuzaga  kelishi  ikkinchi  marta 
bo‘lishdan  avval biz ju ft shartini tekshirmayapmiz.  Bu  vaziyat blok- 
sxemada  quyidagicha  aks  etadi:
90

---

5.5-rasm.
6-sharh
TAKRORLANSIN —  MARTA  takrorlash  k o ‘rsatmasini  TOKI — 
BAJAR  takrorlash  ko ‘rsatmasi  bilan  osongina  almashtirish 
mumkin.
Keling,  5.4-rasmdagi blok-sxemadagi qadamlar sonini taxminiy 
hisoblab  ko‘ramiz.  Har  gal  biz  blok-sxema  orqali  tepadan  pastga 
o ‘tganimizda Kamaytiruvchi bitta yoki ikkita ko‘rsatmani bajaradi. 
Bir  marta  o‘tishda  son,  hech  bo‘lmaganda  ikki  marta  kamayadi 
(ixtiyoriy  yo‘lda  son  ikkiga  bo‘linadi).  Shuning  uchun,  biz  agar 
blok-sxema  orqali,  masalan,  10  marta  o ‘tsak,  Ijrochi  10  tadan  20 
tagacha  qadam  o ‘tadi,  son  esa  hech  bo ‘lmaganda  210  =  1024 
marta kichrayadi.
Bir  million  taxminan  220  ga  teng  (220  dan  kichikroq  ham, 
tekshirib  ko‘ring:  220  =  210-210 =  1024-1024  =  ?).  Demak,  bizga 
millionni  0  ga  aylantirish uchun  kamida 20-1  =  20  va ko‘pi bilan 
20-2  =  40  qadam  kerak bo‘ladi.
Bu  baholash  millionga  yaqin  har  qanday  son  uchun  o‘rinli, 
aytaylik,  600000  dan  1000000 gacha sonlar uchun.