时间复杂度练习题

1.int i=0;只执行一次，所以时间复杂度是常数阶O(1)；

2.for(int i=0; i<n; i++);循环执行n次，所以时间复杂度是线性阶O(n);

3.for(int i=0; i<n; i++); {for(int j=0; j<n;j++)};执行n*n次，时间复杂度是平方阶O(n^2);

4.int i=1;while(i<n){i=i*2};2^x=n,x=logn,时间复杂度是对数阶O(logn);

5.for(int i=0; i<n; i++){int i=1;while(i<n){i=i*2}};时间复杂度是线性对数阶O(nlogn);