分号对算法运行时间复杂度的影响是什么?

时间:2015-06-01 15:30:17

标签: algorithm

for(i = n / 2; i <= n; i++)
{
    for(j = 1; j <= i; j = 2 * j)
    {
        for(k = 1; k <= n; k = k * 2)
        {
            printf("hello");
        }
    }
}

答案是否为O(n ^ 2 log n(log n))?

通过在分号之后插入分号使其成为空语句,使一个循环无效的效果是什么,所以现在它是否有助于测量算法的复杂性?

for(i = n / 2; i <= n; i++)
{
    for(j = 1; j <= i; j = 2 * j);// performs no action 

    for(k = 1; k <= n; k = k * 2)
    {
        printf("hello");
    }
}

1 个答案:

答案 0 :(得分:1)

它确实执行了一项行动

delegate = self.tabBarController!.viewControllers[0] as! MapViewController

设置为 j = 2 ^ x,其中j> i