首页 > TAG信息列表 > 时取
时间复杂度的计算
1. 代码语句执行次数为常数时，表示为 O(1)。 2. 执行次数可表示为多项式时取最高次的项：如 O(n2+n+1) ，表示为 O(n2)。 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时间复杂度的计算
1. 代码语句执行次数为常数时，表示为 O(1)。 2. 执行次数可表示为多项式时取最高次的项：如 O(n2+n+1) ，表示为 O(n2)。 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