Question: Give the runtime complexity for each of the following code fragments in Big-O notation : int sum = 0; int X = 100000; for (int

Give the runtime complexity for each of the following code fragments in Big-O notation :

int sum = 0; int X = 100000; for (int i = 1; i <= 4 * N; i++) { for (int j = 1; j <= X + 2; j++) { sum++; } for (int j = 1; j <= X * 100; j += 2) { for (int k = 1; k <= X * X; k++) { sum++; } } sum++; } System.out.println(sum);

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!