数据结构 求时间复杂度

1. void func2(int a[], int n, int k)
{
int i=0;
while(i<n && a[i]!=k)
i++;
return (i);
}

2.void fun3 (int n)
{
int i,k;
i=1;k=100;
while(i<n)
{k=k+1;
i+=2;
}
}

3. void mergesort (int i,int j)
{
int m;
if(i!=j)
{
m=(i+j)/2;
mergesort(i,m);
mergesort(m+1,j);
merge(i,j,m);
}
}

看不懂书,要是能顺便解答解题思路不胜感谢!

计算时间复杂度就是看程序中循环语句的次数,一般是for或while,单条代码的时间复杂度可忽略不计!
上面三个题的时间复杂度用阶表示:
1.O(n)
2.O(n)
3.O(nlogn)
温馨提示:内容为网友见解,仅供参考
第1个回答  2007-09-16
前两个是O(n)的
后一个是O(nlogn)的
第2个回答  2020-03-06
相似回答