AP计算机教程5-7：困难多选题

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);
}