以下代码片段的大O符号是什么？

Question

下面的代码是一个java方法，它遍历一个for循环，每次都创建一个新数组。我相信没有新数组实例化的代码是O（N），但有了新数组声明，我不确定。

int[] reverseArray(int[] a) {
  int[] result = new int[a.length];
  for (int i = 0; i < a.length; i++) {
    result[a.length - 1 - i] = a[i];
  }
  int[][] 2DArray = new int[a.length][a.length/2];
  // do something with 2DArray
  return result;
}

Answer 1

忽略未显示的“使用2DArray做某事”部分的逆转数组（）方法在空间复杂度和时间复杂度上都是O（N）。它沿着输入数组走一次，并将其向后复制到输出数组中。