33,025
社区成员
发帖
与我相关
我的任务
分享希尔排序的时间复杂度
以前一直都认为希尔排序的时间复杂度是O(nlgn)，
但有的网站上说是 O(n^1.3)
到底哪个正确呢？
再请教一下，它的时间复杂度是怎么测出来的呢？
但有的网站上说是 O(n^1.3)
到底哪个正确呢？
再请教一下，它的时间复杂度是怎么测出来的呢？
...全文
请发表友善的回复…
发表回复
JiaoStudio 2012-08-16
- 打赏
- 举报
算法的时间复杂度不是测出来的，都是数学公式推理来的。
AAA20090987 2010-06-25
- 打赏
- 举报
原来是一个末解的问题啊，谢谢各位了，
结帖。
结帖。
pmars 2010-06-24
- 打赏
- 举报
关注……
一直以为希尔排序时最好写的排序……代码简练，有才……
一直以为希尔排序时最好写的排序……代码简练，有才……
fookwood 2010-06-24
- 打赏
- 举报
这个问题暂时没有解决
YUKUILONGQQ 2010-06-24
- 打赏
- 举报
希尔排序的分析是一个复杂的问题，以为它的时间是所取“增量”序列的函数，这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
YUKUILONGQQ 2010-06-24
- 打赏
- 举报
希尔排序的分析是一个复杂的问题，以为它的时间是所取“增量”序列的函数，这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
YUKUILONGQQ 2010-06-24
- 打赏
- 举报
希尔排序的分析是一个复杂的问题，以为它的时间是所取“增量”序列的函数，这涉及到一些数学上尚未解决的难题。 数据结构书上这么说的
fairywell 2010-06-24
- 打赏
- 举报
shell排序的时间复杂度是依赖于 argument sequence 的，所以你用不同的序列，时间复杂度不同
N^1.3是一个比较快的实现
shell的时间复杂度分析没有完结
N^1.3是一个比较快的实现
shell的时间复杂度分析没有完结
宅男小何 2010-06-24
- 打赏
- 举报
希尔排序的时间复杂度是：O（nlogn）～O（n2），平均时间复杂度大致是O(n√n)
