永发信息网

选择排序和希尔排序法哪个效率高?

答案:2  悬赏:40  手机版
解决时间 2021-01-04 09:32
选择排序和希尔排序法哪个效率高?
最佳答案
呵呵,昨天看数据结构刚看到,希尔排序时间复杂度为O(n(log2n)^2),空间复杂度为0(1),是一种不稳定的排序算法,直接选择排序的时间复杂度为0(n^2),空间复杂度为0(1),所以希尔排序的效率高。
全部回答
希尔排序
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
— Beijing or Shanghai? What did you mean?
天蓝水黾怎么获得
鸿标的爸爸把20000元存入银行,定期5年,年利
有没有网站下载歌不要钱的?是什么网站?
屋子里东西很容易发霉,为什么,怎么办
单选题He________fromhomeforalongtime.A.
是不是加了鸡蛋液的曲奇更松软,而加了奶油的
黄金有价情无价,下一句是什么
麻烦请给翻译一下。日文 。谢谢你这么长久以
微信红包怎么发
已知:x+y=3,xy=2,求x2+y2的值.
孟津县洛阳中国移动通信(鑫瑞专营店)在哪里啊
雀斑会不会随着年龄自己消失了
安个意思是什么成语
从-3,-2,-1,4,5中取3个不同的数相乘,可
推荐资讯
大连是哪个省份
电影《断背山》中的两名同志是否可以认为是双
市南区青岛珍味海鲜家常菜这个地址在什么地方
汽车包提档是什么意思?
要怎么坚强才算不逞强的意思是什么?
“是骡子是马,牵出去溜溜。”这句话体现的哲
分解质因数3x的平方+5xy-2y的平方+x+9y-4
如图所示,木块在推力F作用下,向右做匀速直
单选题下列事件不会给海洋造成污染的是A.海上
初次见面对一个人得评价
某城市居民最低生活保障在2009年是240元,经
.I,m meet you too是什么意思
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?