从外部迭代的时间成本

Question

这是一个非常基本的问题，但请注意：

如果我有一个数组，并且我在i1 = 0上有一个指针而另一个在i2 = array.length - 1--，代码看起来像这样：

until i1 >= i2
  #search the array between indices i1 to i2 (inclusive)
  i1 += 1 
  i2 -= 1 
end

这里的时间复杂度是多少？我知道N个元素被触摸，然后N-2个元素被触摸，然后是N-4 ..等等。因此时间复杂度是N +（N-2）+（N-4）......等的总和。正确？如果是这样，大O符号中这个求和的结果是什么？