搜索

就平均时间而言( )排序最好。 (A) 起泡排序 (B) 选择C快速D堆

gecimao 发表于 2019-08-10 03:00 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  时间复杂度为O(nlogn)的方法有:快速排序、堆排序和归并排序,其中以快速排序为最

  时间复杂度为O(n2)的有:直接插入排序、起泡排序和简单选择排序,其中以直接插入为

  当待排记录序列按关键字顺序有序时,直接插入排序和起泡排序能达到O(n)的时间复杂

  度;而对于快速排序而言,这是最不好的情况,此时的时间性能蜕化为O(n2),因此是应

  简单选择排序、堆排序和归并排序的时间性能不随记录序列中关键字的分布而改变。

  1. 所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O

  1. 稳定的排序方法指的是,对于两个关键字相等的记录,它们在序列中的相对位置,在

  2. 当对多关键字的记录序列进行LSD方法排序时,必须采用稳定的排序方法。

本文链接:http://baumseelen.com/duipaixu/761.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部