Raqamli texnologiyalar fakulteti

Samarqand Davlat Universiteti
Raqamli texnologiyalar fakulteti
Amaliy Matematika yo'nalishi
101-guruh talabasi
Rajabov Jasurbekning
Algoritm va uning strukturasi
fanidan yozgan
LABORATORIYA ISHI.
Tekshirdi:Abdusalomova G.

1-misol. Algoritmik baholash #include using namespace std; int main(){ int a,b,m=0; 1 cout<<"sonni kiriting="; 1 cin>>n; 1 b=n%10; 1 while(n>0){ lg[n]+2 a=n%10; lg[n]+1 n=n/10; lg[n]+1 if(a==b) lg[n]+1 m++;} cout<Jami:f(3lg[n]+11): O(log(n) murakkablik 2-misol. #include using namespace std; int main(){ int n; 1 cin>>n; 1 for(int i=0;i<=n;i++){ ( n+2) for(int j=0;j<=n;j++){ n*(n+1) cout< 3-misol. #include using namespace std; int main(){ int a,b,m=0; 1 cout<<"sonni kiriting"; 1 cin>>n; 1 b=n%10; 1 while(n>0){ lg[n]+1 a=n%10; lg[n]+1 n=n/10; lg[n]+1 if(a==b) lg[n]+1 m++;} cout<return 0; }

f(3lg[n]+11): O(log(n)) murakkablik

4-misol. #include using namespace std; int main(){ int n; 1 cin>>n; 1 for(int i=0;i<=n;i++){ n+2 s=s+i;} n+1 cout<return 0;} f(2n+6): O(n) murakkablik

;5-misol. #include using namespace std; int main(){ int s=0; 1 for(int i=1;i<=10;i++){ 11 s=s+i;} 10 cout<return 0;} Jami:f(23):O(1)chiziqli murakkablik

6-misol. Yaxshi yomon #include using namespace std; int main(){ int a,s=1; for(;;){ 1 n cin>>a; 1 n s=s*a; 1 n cout<if(a==0)break;} 1 1 return 0;} f(6)=O(1)chiziqli murakkablik f(4n+1)=O(n)murakkablik

7-misol. Yaxshi yomon #include Using namespace std; int main(){ long long i=1,a,k=0,c; 1 1 cin>>a; 1 1 a=n%10; 1 1 b=lg[n]+1: 1 1 while(i<=b){ lg[n]+2 lg[n]+2 c=n%10; lg[n]+1 lg[n]+1 if(c==a){ lg[n]+1 lg[n]+1 k++;} 1 lg[n]+1 n=n/10; i++;} lg[n]+1 lg[n]+1 cout<return 0;} f(4lg[n]+10); O(lg[n])) yaxshi f(5lg[n]+10); O(lg[n])) yomon

8-misol. #include using namespace std; int main(){ i=1; while(i<20) p=p*i; return 0;} Jami:f(40):O(1)chiziqli Murakkablik

Algoritmik Baholash 1 20 19