Test: AP Computer Science A

1.

Which is more efficient (i.e. Lower Big O)?

1)

arr = [1, 2, 3, 4, 5, 6, 7, 8]

arr2 = [[1,2],[3,4],[5,6], [7,8], [9,10], [10, 11]]

for (int i = 0; i < arr.length; i++) {

    for (int j = i; j < arr2.length; j++) {

         arr[i][j] = 0;

    }

}

 

2) 

arr = [1, 2, 3, 4, 5, 6, 7, 8]

arr2 = [[1,2],[3,4],[5,6], [7,8], [9,10], [10, 11]]

for (int i = 0; i < arr.length; i++) {

     for (int j = 0; j < arr2.length; j++) {

          arr[j] = 0;

     }

}

1

Irrelevant

The Big O is equivalent

2

1/12 questions

0%
Learning Tools by Varsity Tutors