for语句里嵌套if语句该怎么计算复杂度？
如：
for()
{
if ()
{
}
}
这种该怎么计算？另外，算法复杂度该怎么快速计算得出？
麻烦 各位算法大神 指点迷津 ，感激不尽
可以直接忽略掉If中的内容，时间复杂度应该还是n
时间复杂度的计算，只取指数最高的例如这个为N+N,是2N,但是双重循环中，就是N平方，而忽略一些常数或N
for(i=1,c=0,s=a[0];i<n;i++)
{ if(a[i]<a[0]) \忽略
c++; \if语句执行的语句，忽略
s+=a[i]; \ 执行n-1次
}
还算法复杂度是n?这思路对吗？
for(i=1,c=0,s=a[0];i<n;i++) ------------n*c1
{ //考虑最坏情况
if(a[i]<a[0]) ------------（n*c1-1）*c2
c++; ------------（n*c1-1）*c3
s+=a[i]; ------------（n*c1-1）*c4
}
T（n）=n*c1+n*c1*c2+n*c1*c3+n*c1*c4-c2-c3-c4
=n*(c1+c1*c2+c1*c3+c1*c4)-c2-c3-c4
所以为θ（n）
这没法说
for (i = 1; i < 10; i++)
这个复杂度是O(1)
for (i = 1; i < n; i++)
这个复杂度是O(n)
for (i = 1; i < n * n; i++)
这个复杂度是O(n^2)
for (i = n; i > 0; i /= 10)
这个复杂度是O(logN)
...
总之你完全没有概念，算法复杂度不是看用了什么语句，而是要分析你的算法。