请问算法的时间复杂度是怎么计算出来的?

Question

请问算法的时间复杂度是怎么计算出来的?

Answer 1

首先假设任意一个简单运算的时间都是1，例如a=1;a++;a=a*b;这些运算的时间都是1.那么例如for(int i=0;i<n;++i){ &nbsp; for(int j=0;j<m;++j) &nbsp; &nbsp; &nbsp; a++; &nbsp; &nbsp;//注意，这里计算一次的时间是1.}那么上面的这个例子的时间复杂度就是 m*n再例如冒泡排序的时间复杂度是N*N；快排的时间复杂度是log(n)。详细的情况，建议你看《算法导论》，里面有一章节，具体讲这个的。