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");
}
}
答案 0 :(得分:1)
它确实执行了一项行动
delegate = self.tabBarController!.viewControllers[0] as! MapViewController
设置为 j = 2 ^ x,其中j> i 。