#关于时间复杂度
求指点
请问一下 下面的代码的时间复杂度是否为O(logn)
改了一下题目
再改一下题 人有点懵😫
for(i=1;x<n;i=i*1.1)
{
if(n%x==0&&x!=m)
{ m=x;
q=1;
b+=x;
}
x=(int)i;
}
这肯定不是啊,这就是O(n)
你为什么会认为它是O(logn)呢
很显然不管n是几都要循环一遍,循环n次,只不过b+=i的次数不是n次而已
计算复杂度只看循环几次,计算复杂度只看循环几次,计算复杂度只看循环几次,
O(N)的