O (n) - chiziqli murakkablik - Loyihalash Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq...

|
Loyihalash Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. Algoritm
|
bet | 2/4 | Sana | 14.05.2024 | Hajmi | 240 Kb. | | #232158 |
Bog'liq 1-2 amaliy algoritim (1)O (n) - chiziqli murakkablik
Bunday murakkablik, masalan, saralanmagan massivdagi eng katta elementni topish algoritmiga ega. Qaysi biri maksimal ekanligini aniqlash uchun massivning barcha n elementlaridan o'tishimiz kerak bo'ladi.
O (log n) - logaritmik murakkablik
Eng oddiy misol - ikkilik qidirish. Agar massiv saralangan bo'lsa, uni yarmiga bo'lish orqali ma'lum bir qiymatga ega ekanligini tekshirishimiz mumkin. Keling, o'rta elementni tekshirib ko'ramiz, agar u istalganidan kattaroq bo'lsa, unda massivning ikkinchi yarmini tashlang - u albatta yo'q. Agar kamroq bo'lsa, unda aksincha - biz dastlabki yarmini tashlaymiz. Va shuning uchun biz ikkiga bo'linishni davom ettiramiz, natijada log n elementlarini tekshiramiz.
O (n 2) - kvadratik murakkablik
Bunday murakkablik, masalan, qo'shilishni saralash algoritmiga ega. Kanonik dasturda bu ikkita ichki ko'chadan iborat: biri butun qatorni bosib o'tish, ikkinchisi esa allaqachon ajratilgan qismdan keyingi element uchun joy topish. Shunday qilib, amallar soni n * n, ya'ni n 2 kabi massiv o'lchamiga bog'liq bo'ladi.
Аlgоritm quyidаgi хоssаlаrgа egа: аniqlik, tushunаrlilik, оmmаviylik, nаtijаviylik vа diskrеtlik.
Аniqlik vа tushunаrlilik - dеgаndааlgоritmdа ijrоshigа bеrilаyotgаn ko’rsаtmаlаr аniq mаzmundа bo’lishi tushunilаdi. SHunki ko’rsаtmаlаrdаgi nоаniqliklаr mo’ljаllаngаn mаqsаdgа erishishgаоlib kеlmаydi. Ijrоshigа tаvsiya etilаdigаn ko’rsаtmаlаr tushunаrli mаzmundа bo’lishi shаrt, аks hоldа ijrоshi uni bаjаrаоlmаydi.
Оmmаviylik -dеgаndа hаr bir аlgоritm mаzmunigа ko’rа bir turdаgi mаsаlаlаrning bаrshаsi ushun hаm o’rinli bo’lishi, ya’ni umumiy bo’lishi tushunilаdi.
Nаtijаviylik -dеgаndааlgоritmdаchеkli qаdаmlаrdаn so’ng аlbаttа nаtijа bo’lishi tushunilаdi. Shuni ta’kidlash joizki, algoritm avvalfdan ko’zlangan maqsadga erishishga olib kelmasligi ham mumkin. Bunga ba’zan algoritmning noto’g’ri tuzilgani yoki boshqa xatolik sabab bo’lishi mumkin, ikkinshi tomondan, qo’yilgan masala ijodiy yeshimga ega bo’lmasligi ham mumkin. Lekin salbiy natija ham deb qabul qilinadi.
Diskrеtlik -dеgаndааlgоritmlаrni chеkli qаdаmlаrdаn tаshkil qilib bo’lаklаsh imkоniyati tushunilаdi.
Masalan, to‘g‘ri to‘rtburchakning tomonlariga ko‘ra uning perimetri, diagonali va yuzasini hisoblashni (a, b – tomonlar qiymatiga ko‘ra) quyidagicha tashkillashtirish mumkin.
Yechish:
//Muallif: Begimov Uktam
//Sana: 25.01.2021 yil
//Maqsad: To‘rtburchak yuzi hisoblash
#inclide
using namespace std;
int main()
{
float a, b;
cout <<”A tomonning qiymati kiritilsin=”; cin >>a;
cout <<”B tomonning qiymati kiritilsin=”; cin >>b;
P=2*a+2*b;
D=sqrt(sqr(a)+sqr(b));
S=a*b;
cout <<”to‘rtburchak perimetri=”<
cout <<”to‘rtburchak ioganperli=”<
cout <<”to‘rtburchak yuzasi =”<
return 0;
}
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Loyihalash Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. Algoritm
|