Question: (Java) Algorithm complexity (a) System.out.println(a); j = 1; while(j

(Java) Algorithm complexity

(a)

System.out.println("a");

j = 1;

while(j<=n*n*n){

for(i=1;i<= n;i *= 2){

System.out.println(i);

}

j++;

}

Time = ? (Hint: how many iteration?)

Big O notation?

(b)

for(i=1;i<= 600;i++){

for(k=1;k<= n ; k++){

System.out.println(i*k);

}

}

for(i = 1;i<= n;i++){

System.out.println(i*50);

}

Time = ?

Big O notation?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!