时间复杂度的计算

1. 代码语句执行次数为常数时，表示为 O(1)。

2. 执行次数可表示为多项式时取最高次的项：如 O(n²+n+1) ，表示为 O(n²)。

 1 void sort(int j,int n)
 2 {
 3     int i,temp;
 4     if(j<n)
 5     {
 6         for(i=j;i<=n;++i)
 7             if(a[i]<a[j])
 8                 swap(a[i],a[j]);   //本函数时间复杂度O(1)
 9         ++j;
10         sort(j,n)   //递归调用
11     }
12 }

3. 条件与指数相关时取对数：如  2^m ≤ n , 表示为 O(log_2ⁿ)。

1 void fun(n)
2 {
3     i=1;
4     while(i<=n)
5         i=i*2
6 }

4.

5.

6. 待补充

 

标签：表示,时取,int,复杂度,次数,时间,计算,n2,void
来源： https://www.cnblogs.com/yuanyuanyuan2022/p/16398689.html