社区
数据结构与算法
帖子详情
希尔排序的时间复杂度
AAA20090987
2010-06-24 01:14:21
以前一直都认为希尔排序的时间复杂度是O(nlgn),
但有的网站上说是 O(n^1.3)
到底哪个正确呢?
再请教一下,它的时间复杂度是怎么测出来的呢?
...全文
9458
9
打赏
收藏
希尔排序的时间复杂度
以前一直都认为希尔排序的时间复杂度是O(nlgn), 但有的网站上说是 O(n^1.3) 到底哪个正确呢? 再请教一下,它的时间复杂度是怎么测出来的呢?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
JiaoStudio
2012-08-16
打赏
举报
回复
算法的时间复杂度不是测出来的,都是数学公式推理来的。
AAA20090987
2010-06-25
打赏
举报
回复
原来是一个末解的问题啊,谢谢各位了,
结帖。
pmars
2010-06-24
打赏
举报
回复
关注……
一直以为希尔排序时最好写的排序……代码简练,有才……
fookwood
2010-06-24
打赏
举报
回复
这个问题暂时没有解决
YUKUILONGQQ
2010-06-24
打赏
举报
回复
1
希尔排序的分析是一个复杂的问题,以为它的时间是所取“增量”序列的函数,这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
YUKUILONGQQ
2010-06-24
打赏
举报
回复
1
希尔排序的分析是一个复杂的问题,以为它的时间是所取“增量”序列的函数,这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
YUKUILONGQQ
2010-06-24
打赏
举报
回复
6
希尔排序的分析是一个复杂的问题,以为它的时间是所取“增量”序列的函数,这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
fairywell
2010-06-24
打赏
举报
回复
shell排序的时间复杂度是依赖于 argument sequence 的,所以你用不同的序列,时间复杂度不同
N^1.3是一个比较快的实现
shell的时间复杂度分析没有完结
宅男小何
2010-06-24
打赏
举报
回复
希尔排序的时间复杂度是:O(nlogn)~O(n2),平均时间复杂度大致是O(n√n)
C++作品:智能排序
集合了冒泡排序、选择排序、快速排序、插入排序、堆排序、
希尔排序
等各种排序算法,并比较各排序算法的
时间复杂度
和空间复杂度
希尔排序
时间复杂度
的计算
希尔排序
时间复杂度
不好计算,因为 gap 的取值很多,导致很难去计算,因此很多书中给出的希尔排 序的
时间复杂度
都不固定。外层循环的
时间复杂度
可以直接给出为: O(log2 n) 或者 O(log3 n) ,即 O(log n)
希尔排序
时间复杂度
_排序算法(2)
本文介绍插入排序和
希尔排序
,插入排序是较为常见的排序算法,
希尔排序
也是基础的排序算法,废话不多说,具体来看一下两种算法。山插入排序插入排序的基本思想是拿到下一个插入元素,在已经有序的待排数组部分找到自己的位置,然后进行数据的移动,完成该元素的排序,依次类推,直到整个待排数组有序,初始状态待排数组的有序部分仅有一个元素。代码如下:public static void sort(int[] nums)...
(排序3)
希尔排序
时间复杂度
与直接选择排序
学习小结
排序算法 之
希尔排序
及
时间复杂度
分析
排序算法之 冒泡排序及性能优化(
时间复杂度
+空间复杂度分析) 排序算法之 简单选择排序及
时间复杂度
分析 排序算法之 直接插入排序及
时间复杂度
分析
希尔排序
算法思想:将整个待排序列分割成若干个子序列(由相隔增量个元素组成),分别进行直接插入排序,然后依次缩小增量再进行排序,待整个序列中的元素基本有序时,再对全体元素进行一次直接插入排序。
希尔排序
的实现应该由三个循环完成 (1)第一次循环,将增量d依次折半,直到增量d=1 (2)第二三层循环,也就是直接插入排序所需要的两次循环。 算法实现 #inclu.
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章