Что такое обозначение Big-O для итерации половины массива при доступе ко всему этому?

Question

Мне трудно выбрать между O (N) и O (N / 2). (или, может быть, это что-то еще)

например:

  int halfLength = arr.length/2;
  for(int i = 0; i < halfLength; i++)
  {
    int temp = arr[i];
    arr[i] = arr[arr.length-i-1];
    arr[arr.length-i-1] = temp;
  }

в этом простом коде подкачки, я получаю доступ ко всему массиву, но я перебираю только половину его (или это точно так же?). Что здесь будет биг-о?

спасибо