如果在循环体中没有发生任何事情,那么for循环的复杂性将是多少

Question

码:

            int c = 0;
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    c = i * j;
                }
            }

时间复杂度: O(n ²)

现在,以下代码的复杂性如下:

            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    //c = i * j;
                    // nothing is happening inside the loop
                }
            }

复杂性是否与上述相同(O(n ²))或其他？

Answer 1

从理论上讲 - 是的,因为仍然存在增加i和j仍然需要发生的问题,并将它们与每次迭代中的最终值进行比较.

然而-编译器可能会优化它在固定时间内完成,并且只设置的岗位值i和j.