for(i=0;i<=0;++i)
for(j=0;j<=i;++j)
for(k=0;k<=j;++k)
s++;
该循环的时间复杂度是多少?
for(i=0;i<=0;++i)
for(j=0;j<=i;++j)
for(k=0;k<=j;++k)
s++;
该循环的时间复杂度是多少?
i<=0说明最外侧循环之循环1次,i<=i,说明中间的循环也只运行1次,k<=j说明内侧还是1次,所以复杂度是O(1)