【选择排序】另外选择排序呢?对分排序呢?是否也有公式对n个元素...
答案:2 悬赏:0 手机版
解决时间 2021-03-10 21:34
- 提问者网友:聂風
- 2021-03-10 13:45
【选择排序】另外选择排序呢?对分排序呢?是否也有公式对n个元素...
最佳答案
- 五星知识达人网友:北方的南先生
- 2021-03-10 14:44
【答案】 冒泡排序:最好情况需比较n-1次,最坏情况需比较n(n-1)/2;
选择排序:最好情况需比较n(n-1)/2,最坏情况需比较n(n-1)/2;
对分排序:最好情况需比较n/2logn,最坏情况需比较近似nlogn;
根据算法本身,通过计算迭代次数,或建立递推方程求解
选择排序:最好情况需比较n(n-1)/2,最坏情况需比较n(n-1)/2;
对分排序:最好情况需比较n/2logn,最坏情况需比较近似nlogn;
根据算法本身,通过计算迭代次数,或建立递推方程求解
全部回答
- 1楼网友:七十二街
- 2021-03-10 15:03
我明天再问问老师,叫他解释下这个问题
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯