Question

数据结构与算法 算法的时间复杂度是怎么求的

因为，我是初学者，所以请大虾以最简单明了的形式给我讲解下哈 说得好我一定追加分数。

Answer 1

就是求一个多项式，比如for(i=0;i<n;i++);
这里做的次数是n次，那么这个复杂度就是O(n)
for(i=0;i<n;i++)for(j=i+1;j<n;j++);
这里做的次数是(n+1)*n/2
最高阶是n^2所以复杂度是O（n^2）

追问

能不能解释下像O(log2n)还有O（n0.5）这类的 到底是怎么知道的

追答

log2n一般都写成log(n)
这个是以2为底的
比如
while(n>0)
{
n/=2;
}
这个做的次数是对数级的复杂度是log(n)的，这种复杂是非常不错的
O（n^0.5）是开方级的
for(i=0;i*i<=n;i++);这个就是开方级别的