下图是常用的时间复杂度变化曲线
O(n):一个for循环计算
public int count(int n){
int sum = 0;
for(int i = 1; i <= n; i++)
sum += i;
return sum;
}
O(n2):就是两个for循环嵌套
O(log2n):
int n = 100;
int i = 1;
while(i <= n){
i *= 2;
}
1 ∗ 2 x = 100 ⇒ x = l o g 2 100 1*2^{x}=100 \Rightarrow x = log_{2}100 1∗2x=100⇒x=log2100
O(nlog2n):如果一段代码的时间复杂度是O(log2n),又循环执行n遍,时间复杂度就是O(nlog2n) 了。如果一段代码的时间复杂度是O(logn),又循环执行n遍,时间复杂度就是O(nlogn) 了。
然后排序算法的各种时间复杂度就可以根据这个推算出来了。