n/2 is basically 1/2(n). If you drop constant, then it becomes (n).
but conceptually, it's half the loop.
it's kind of confusing.