Determine the run time equation and complexity of each of the following code segments.   

1. for (i=0;i<n;i++)

         for (j=0;j<n; j++)

 

             sum=sum+i+j;

 

What is the value of the sum if n=100?

 

 

 

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

 

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

 

              sum++;

 

What is the value of the sum if n=20?

 

 

 

3. int k=0;

 

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

 

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

 

         k++;

What is the value of k when n is equal to 20?

4. int k=0;

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

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

             k++;

What is the value of k when n is equal to 20?

 

5.     int x=0;

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

     x++;

What is the value of x when n=25?

 

 

6.     int x=0;

for(int k=n;k>=n/3;k=k-5)

    x++;

What is the value of x when n=25?

 

7.     int x=0;

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

   for (int k=n;k>=n/3;k=k-5)

       x++;

What is the value of x when n=25?

 

8.     int x=0;

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

    for(int j=0;j<i;j++)

         for(int k=n;k>=n/2;k=k-3)

                x++;

 

What is the correct big-Oh Notation for the above code segment?