Algoritmlash p65. p65

4.5-m ashq
Baqa  uchun tuzilgan  4.7-masalani  algoritmini  samaradorligi 
va  murakkabligini  hisoblang.
Hisoblab  chiqqan  bo‘ lsangiz,  natijasi  hayron  qoldirgandir?
Xulosa
.  Baqa masalasiga oid algoritmlaming samaradorligi faqat 
n  sonining  qiymatiga  bog‘liq.  Chunki  masala  shartida  Baqa 
har bir bargdagi pashshani yeb  chiqishi talab  qilinadi.  U holda 
barglar  soni  n  ta  ekanligi  va  Baqa  biror  bargning  ustida 
turgandan  keyin  harakat  boshlanganligidan  qadamlar  soni 
doimo  n  -1  ta bo‘lishi  kelib  chiqadi.
Haqiqatan,  masalan,  agar  1  tartib  raqamli bargdan  4  tartib 
raqamli bargga o ‘tish kerak bo‘lsa,  u holda barcha imkoniyat- 
larni 4.3—4.4-rasmlarda,  agar 1 tartib raqamli bargdan 5 tartib 
raqamli bargga o ‘tish kerak bo‘lsa,  u holda barcha imkoniyat- 
larni 4.5—4.7-rasmlardan ko‘rishimiz mumkin.