Misol uchun, bir dasturda qaralgan sodda kvadratik algoritmning ustuvor va yomon bir xususiyati o'z ichiga oladi.
Agar bir faylda ro'yxatdagi elementlar soni n bo'lsa, bunday algoritm murakkabligi O(n^2) ga teng bo'ladi. Agar n=10 000 bo'lsa, shu algoritm 10000 x 10000 = 100 000 000 bo'lish lozim. Bu algoritmda biroro qiymat yetarli ko'p marta baholash yordamida ko'rsatilishi mumkin.
Boshqa bir misol, ba'zi aniqlanmasa, mutlaqo to’g’ri emas, vaqtini ko’p sarflagan va harakatlar ketma-ket qilgan algoritm hujjatlari bo’lishi mumkin. Bunday holatlarda, ushbu algoritmlarni ishga tushirishdan avval baholash kerak. Algoritmlarni bu tarzda baholash uchun, umumiy hisoblab chiqarishlar bo’ladi, chunki algoritm ishini uzatish uchun foydalaniladigan haydovchiliklar va resurslarga ega bo’lishi mumkin.
Taqribiy integrallash usuli, integralni hisoblash uchun ishlatiladigan bitta taqribiy usul hisoblanuvchi integrallar va ularning to’g’ri natijalari orasidagi ayrim xatolar ko’rsatkichlariga asoslangan usuldir.
Taqribiy integrallash usuli, to’g’ri natijaga erishishning yagona usuliga ega emas, lekin integralni tez hisoblashga yordam beradi. Bu usul bir qancha xatolar bilan biriktiradi, lekin har doim natija ko’rsatkichlari kerakli darajada yomon bo’lmaydi va uni yaxshilashga yordam berish mumkin.
Taqribiy integrallash usuli, katta integralni ko’paytirib kamaytirish usuli va hamma sinfi bilan integrallarni hisoblashda ishlatiladi. Bu usulning aniqligi integrallar uchun mos kelmaydi, chunki ayrim holatlarda xatoliklar juda katta bo’ladi. Ammo, unda natijaning yuz foizi tahmin qilinayotgan natija bo’lishi mumkin.
Shuningdek, usul birikmalari yordamida, bir nechta masala xulosa qilinayotgan holda tegishli integrallarni hisoblashga imkoniyat beradi.
Quyidagi masalalar uchun algoritm va dastur tuzing
Do'stlaringiz bilan baham: |
