Question: Implement and display the runtime for each algorithms in problem : a) int sum = 0; for (int i = 1; i

Implement and display the runtime for each algorithms in problem :

a) int sum = 0;

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

for (int j = 1; j <= n; j+=2)

sum += (i+j);

b) int sum = 0;

for (int i = 1; i <= 50; i+=2)

for (int j = 1; j <= n; j+=3)

sum += (i+j);

c) int sum = 0;

for (int i = 1; i <= m; i++)

for (int j = 1; j <= n; j*=2)

sum += (i+j);

d) int sum1 = 0;

for (int i = 1; i <= m*m; i++)

sum1 += i;

int sum2 = 0;

for (int j = 1; j <= m; j++)

sum2 += j;

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!