Samaradorlikni baholashga misollar Masala, Qalam va qog’oz yordamida, quyidagi 16 ta kvadratdan iborat shaklni yasash kerak. Agar biz dasturimizda bir o’lchovli massivdan foydalansak, bu kamida O(n) bilan baholanadi. - Agar biz dasturimizda bir o’lchovli massivdan foydalansak, bu kamida O(n) bilan baholanadi.
- Bu yerda sikl operatori
- (for(int i=0; i
- O(cn)=O(n). baholash bo’lganligi uchun bizning algoritmning bahosi ham O(n) ga teng.
Dastur kodi - Dastur kodi
- #include
- #include
- using namespace std;
- double funk(double x)
- {
- return (1.0/(1+x*x));
- }
- int main()
- {
- double a,b,S=0, xa;
- int n=10;
- cout<<"integral chegarasini kiriting"<
- cin>>a>>b;
- xa=a+0.1;
- while (xa
- {
- S+=funk(xa);
- xa+=0.1;
- }
- S=S*fabs(b-a)/n;
- cout << S;
- return 0; }
Dastur kodi - Dastur kodi
- #include
- #include
- using namespace std;
- double funk(double x)
- {
- return (1.0/(1+x*x));
- }
- int main()
- {
- double a,b,S=0, xa;
- int n=10;
- cout<<"integral chegarasini kiriting"<
- cin>>a>>b;
- xa=a+0.1;
- while (xa
- {
- S+=funk(xa);
- xa+=0.1;
- }
- S=(a+b)/2+S;
- S=S*fabs(b-a)/n;
- cout << S;
- return 0; }
Dastur kodi. - Dastur kodi.
- #include
- using namespace std;//ulchamlari bir xil bulgan matritsalar uchun
- int main()
- {
- int a[10][10],b[10][10],c[10][10],r,d,i,j,k;
- cout<<"satrlar soni=";
- cin>>r;
- cout<<"ustunlar soni=";
- cin>>d;
- cout<<"matritsa elementlarini kiriting=\n";
- for(i=1;i<=r;i++)
- { for(j=1;j<=d;j++) {
- cin>>a[i][j];} }
cout<<"ikkinchi matritsa elementlarini kiriting=\n"; - cout<<"ikkinchi matritsa elementlarini kiriting=\n";
- for(i=1;i<=r;i++)
- { for(j=1;j<=d;j++)
- cin>>b[i][j];}
- for(i=1;i<=r;i++)
- { for(j=1;j<=d;j++)
- { c[i][j]=0;
- for(k=1;k<=d;k++)
- {
- c[i][j]+=a[i][k]*b[k][j]; } } }
- //natijani chop qilish
- for(i=1;i<=r;i++)
- {
- for(j=1;j<=d;j++)
- {
- cout<
- }
- cout<<"\n";
- }
- return 0;
- }
Bu algoritm O(n3) murakkablik bilan baholanadi. Chunki, algoritmda 3 ta ichma-ich sikl operatoridan foydalanilgan. - Bu algoritm O(n3) murakkablik bilan baholanadi. Chunki, algoritmda 3 ta ichma-ich sikl operatoridan foydalanilgan.
- for(i=1;i<=r;i++)
- {
- for(j=1;j<=d;j++)
- {
- c[i][j]=0;
- for(k=1;k<=d;k++)
- {
- c[i][j]+=a[i][k]*b[k][j];
- }
- }
- }
- E’tiboringiz uchun raxmat!
Do'stlaringiz bilan baham: |
