Algoritmlar texnologiya sifatida. Samaradorligi Algoritmlar va boshqa texnologiyalar

1.2.3 Ikkita algoritm bitta mashinada amalda bo’lsa, n algoritmni qaysi minimal qiymati, ish vaqti 100n₂ formula bilan aniqlansa, ish vaqti 2ⁿ formula bilan aniqlangan qaysi biri tezroq ishlaydi. Kimning yugurib vaqt 100p2 bilan belgilanadi, uning ish vaqti, ham algoritmlar Shu mashina amalga bo'lsa, sifatida ifodalangan bir algoritm tezroq n algoritm qaysi minimal qiymati da?

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 bilar 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

¹


FOYDALANILGAN ADABIYOTLAR RO’YHATI:

1. 
   Thomas H. Cormen va b. Intruduction to algorithms. Massachusetts Institute of Technology. London 2009. (11-13рр)
   

1^ Thomas H. Cormen va b. Intruduction to algorithms. Massachusetts Institute of Technology. London 2009. (11-13рр)