希尔排序的时间复杂度

AAA20090987 2010-06-24 01:14:21
以前一直都认为希尔排序的时间复杂度是O(nlgn),
但有的网站上说是 O(n^1.3)

到底哪个正确呢?
再请教一下,它的时间复杂度是怎么测出来的呢?
...全文
9458 9 打赏 收藏 转发到动态 举报
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)

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧