0:00

Which best characterizes the running time of the following code segment?

for (int j = 1; j <= n; j++) {
for (int k = 1; k <= n; k = k * 2)
System.out.println(j + " " + k);
}

2