Big o 快速大Oh计算

我在复习大Oh符号。有没有大阶函数O（n*（n/2））？我只是假设它只是O（n^2），但这些注释的表达方式不同（不是我的注释）。注释指的是本规范：

for(int i = 0; i < x; i++)
{
    for(int j = 0; j < x/2; j++)
    {
        halfsum += a[i][j];
    }
}

for（int i=0；i

从技术上讲，您降低的系数仍然是O（n^2）。

---

换句话说，O（（n^2）/2）=O（n^2）。

在大O表示法中，O（n^2）=O（n^2/2）是真的，所以当然存在O（n^2/2），陈述常数是没有意义的，为什么要费事呢？这并不是说它不正确，只是毫无意义

就像六年级的简单数学：X=X*1。记下乘1的乘法没有意义，但它没有错