Courses‎ > ‎AP Computer Science‎ > ‎Konstantinovich‎ > ‎

2018-12-03

posted Dec 3, 2018, 4:30 AM by Konstantinovich Samuel
In groups of 3-4 Discuss each code snippet, and decide the runtime in terms of n. 
Go over the ones that you don't understand/agree on with other groups. 

Record your answers AND justifications on paper to be discussed tomorrw!

//1
int n = 500;
for(int i = 0; i < n; i++)
    for(int j = 0; j < i; j++)
        sum++;

//2
int n = 500;
for(int i = 0; i < n; i++)
    for(int j = 0; j < i*i; j++)
        sum++;

//3
int n = 500;
for(int i = 0; i < n*n; i++)
    sum++;

//4
int n = 500;
for(int i = 0; i < n; i++)
   for(int j = 0; j < i*i; j++)
       sum++

//5
int n = 500;
for(int i = 0; i < n; i++)
    for(int j = 0; j < n; j++)
    for(int k = 0; k < n; k++)
        sum++;

//6
int n = 500;
for(int i = 0; i < n; i++)
    for(int j = 0; j < i; j++)
    for(int k = 0; k < j; k++)
        sum++;

//7
ArrayList data = CreateArrayListWithNElements(n);
for(int i = 0; i < dat.size(); i++)
data.remove(0);

//8
ArrayList data = CreateArrayListWithNElements(n);
for(int i = 0; i < dat.size(); i++)
data.add(0,data.remove(0));

//9
ArrayList data = CreateArrayListWithNElements(n);
for(int i = 0; i < dat.size(); i++)
data.add(data.remove(data.size()-1);

//10
#challenge!
int n = 500;
for(int i = 0; i < n; i++)
    for(int j = 0; j < i*i; j++)
        if( j % i == 0 )
            for( k = 0; k < j; k++ )
               sum++
Comments