2-mavzu. Algoritmlar samaradorligini baholash Reja

Mashqlar

1. Dastur darajasida zarur bo’lgan algoritmik content dasturini misol qilib keltiring va bu algoritmlarni funktsiyasini muhokama qiling

2. Deylik, bitta mashinada ikkita saralash algoritmni qiyosiy tahlil amalga oshirilmoqda. N elementlarni joylashtirish saralashi uchun 8n ² kerak bo’ladi, birlashtirish saralashi uchun 64n lg n qadamlar kerak bo’ldi. Joylashtirish saralashi birlashtirish saralashidan qiymati oshsa, n ni qiymati qancha bo’lishi kerak?
Masala
1.Algoritmlarni ish vaqtini solishtirish
Quyida bir jadval bo'lib, satrlari turli vazifalarga mos f(n), ustunlaru esa- vaqt qiymatiga t. N ni maksimal qiymatlari bilan jadvalni toldiring,masala t vaqti bilan yechilishi mumkin,agar masalani yechish uchun algoritmni ish vaqti f(n) mikro sekundga teng bo’lsa.

	1 sekund	1 minut	1 soat	1 kun	1 month	1 yil	1 asr