O（N / 2）是否简化为O（log n）？

Question

我有一个只需要在O（N / 2）时间内运行的算法（基本上它是一个仅运行超过一半元素的for循环）。

这如何简化大O符号？ O（log n）？

Answer 1

Big O符号会降低这些因素。 O(N/2) = O(1/2 * N)并简化为O(N)。

如果你想知道为什么要放弃这个因素，我会推荐你​​this other SO question。