搜索

下列四种排序中( )的空间复杂度最大。 (A) 快速排序 (B) 冒泡C

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

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

  展开全部快速排序,正常为O(log2n),这也是递归的深度,如果基准值选择不好为O(n),当然,即使非递归结果也是如此

  希尔排序,只是将直接插入排序进行修改,一般不设置特别的缩小增量序列,也是O(1)

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

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

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

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

回顶部