Question: (b) Consider the following two loops: // Loop A for(i=1; i

(b) Consider the following two loops:

// Loop A for(i=1; i<=n; i++) for(j=1; j<=10000; j++) sum = sum+j; // Loop B for(i=1; i<=n; i++) for(j=1; j<=n; j++) sum = sum+j;

Although Loop A is O(n) and Loop B is O(n^2), Loop B can be faster than Loop A for small values of n. Design and implement a Java program, named Ex2_4_B, that experiments to find a value of n for which Loop B is faster. Put output results as comments in your program.

I no that loop B will be faster if n^2 < 10000*n, I need help designing and implementing the program.

(c) Repeat the previous part (by naming your class Ex2_4_C), but use the following for Loop B:

// Loop B for(i=1; i<=n; i++) for(j=1; j<=n; j++) for(k=1; k<=n; k++) sum = sum+k;

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!