Algoritmlash

4.5-mashq

Baqa uchun tuzilgan 4.7-masalaning algoritmi samaradorligi va murakkabligini hisoblang.

Hisoblab chiqqan bo'lsangiz, natijasi hayron qoldirgandir?

Xulosa Baqa masalasiga oid algoritmlarning 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 imkoniyatlarni 4.5—4.7-rasmlardan ko'rishimiz mumkin.

68




ko'Va nihoyat, yana bir izoh. Samaradorlik va murakkablik talabi pincha bir-biri bilan ziddiyatga kirishadi. Bu mutlaqo tabiiy.

Axir, mashina sotib olayotgan bo'Isangiz, eng chiroyli va qulay mashinaning eng arzon bo‘lishiga umid qilmaysiz. Algoritm- Iashda ham shunday.

bo Agar sizga juda samarador algoritm kerak bo‘lsa, bu algoritm

A shqalariga nisbatan aancha smurakkabroq bo'lishi ehtimol.

maliyotda esa oqilon muro aga kelishga to‘g‘ri keladi.

69