十分感谢～
请问冒泡排序的算法复杂度是多少？
答案:3 悬赏:20
解决时间 2021-04-28 02:01
- 提问者网友：夜微涼
- 2021-04-27 06:52
最佳答案
- 二级知识专家网友：青春如此荒謬
- 2021-04-27 08:07
时间：
最好 O(n)
平均 O(n²)
最差 O(n²)
空间：O(1)
最好 O(n)
平均 O(n²)
最差 O(n²)
空间：O(1)
全部回答
- 1楼网友：野性且迷人
- 2021-04-27 09:09
n(n-1)/2或者O(n*n)(n的平方，因为手机不能把指数幂打出来。
- 2楼网友：猖狂的痴情人
- 2021-04-27 08:35
int binary(int m,int a[])
{
int low,high,mid;
low=1;
high=n;
while(low<=high)
{
mid=low+(high-low)/2; //这个是重点
if(m>a[mid])
low=mid+1;
if(m<a[mid])
high=mid-1;
if(m==a[mid])
return mid;
}
return -1;
}
这个是冒泡法
m个节点的线性冒泡最多执行m(m-1)/2次
所以这个就是他的时间复杂度了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息