Nested Loop Time Complexity
Consider the following method. What is its time complexity?
public void nestedDoublingLoop(int n) {
for (int i = 1; i < n; i *= 2) {
for (int j = 0; j < i; j++) {
System.out.println(i + j);
}
}
}
A
O(n)
B
O(n^2)
C
O(n log n)
D
O(log n)
Question Leaderboard
Not enough data yet to show leaderboard.
