这种原位阵列反转的时间复杂度是多少？

这个函数是O（n）还是O（log（n））时间复杂度。

function reverse(array) {
  for (var i = 0, j = array.length - 1; i < j; i++, j--) {
    var temp = array[i];
    array[i] = array[j];
    array[j] = temp;
  }

  return array;
}

乍一看，它似乎对输入进行了n / 2次迭代。但是，如果您考虑一下，较低级别操作的实际数量接近2n。