Code
Number of Iterations of
Growth Function
Order
0
for(int i=0;i<n;i++){
S1;}
n
1+(n+1)+n +n
O(n)
1
for(int i=1;i<n;i++){
S2;}
2
for(int i=0;i<=n;i++){
S3;}
3
for(int i=5;i<=n;i++){
S4;}
4
for(int i=8;i<n;i++){
S5;}
5
for(int i=0;i<n;i=i+2){
S6;}
6
for(int i=0;i<n;i=i+5){
S7;}
7
for(int i=n;i>1;i=i/3){
S8;}
8
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
S9;
}
9
for(int i=0;i<n;i++){
for(int j=0;j<=n;j++){
S10;
}
Expert Answer
An answer will be send to you shortly. . . . .