The code segment below prints some of the elements in an array with size n. Select an expression to complete the code segment so that the resulting algorithm has O(log n) running time. for __________________________
{
System.out.println(array[j]);
}
A) (int j = 0; j

Question

The code segment below prints some of the elements in an array with size n. Select an expression to complete the code segment so that the resulting algorithm has O(log n) running time. for __________________________
{
System.out.println(array[j]);
}
A) (int j = 0; j < array.length; j = j + 2)
B) (int j = 1; j < array.length; j = j * 2)
C) (int j = 0; j < array.length / 2; j++)
D) (int j = 0; j < array.length; j++)

Quizplus · Accepted Answer

The expression (int j = 1; j < array.length; j = j * 2) results in a loop that runs logarithmically with respect to the size of the array, as j is multiplied by 2 in each iteration.

The Code Segment Below Prints Some of the Elements in an Array