快速大哦计算

Question

我在回顾Big 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];
    }
}

Answer 1

你在技术上放弃系数仍然是O（n ^ 2）。 换句话说，O（（n ^ 2）/ 2）= O（n ^ 2）。

Answer 2

在big-O表示法中，O（n ^ 2）= O（n ^ 2/2）是正确的，所以当然存在O（n ^ 2/2），说明常数是有点无意义的，为什么要这么麻烦？它不是不正确，只是毫无意义。

就像在简单的6年级数学中一样：X = X * 1.将乘法乘以1是没有意义的，但这并不是错误的。