2027考研
当前位置:首页 > 考研报考 > 答疑

快速排序和希尔排序的比较次数是怎么算的,麻烦给个例子!

问题详情

快速排序和希尔排序的比较次数是怎么算的,麻烦给个例子!


老师回复问题

快速排序的比较次数取决于是否有序,如2,1,3。只需要2和1比较一下就有序了,但是3,1,2需要比较3和1,3和2,要比较两次。 至于希尔排序,我想指的应该是散列函数,它取决于解决冲突的办法,最简单的线性探测法。只需要列散列函数,散列表,然后数碰撞,这个不难。

查看全文

【27考研辅导课程推荐】:27考研集训课程,VIP领学计划,27考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:黄圈这个怎么计算的 下一篇:老师,答案里面画红线的地方,用的是什么性质,这块是二型线积分的格林吗?

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约