社区
数据结构与算法
帖子详情
希尔排序的时间复杂度
AAA20090987
2010-06-24 01:14:21
以前一直都认为希尔排序的时间复杂度是O(nlgn),
但有的网站上说是 O(n^1.3)
到底哪个正确呢?
再请教一下,它的时间复杂度是怎么测出来的呢?
...全文
9301
9
打赏
收藏
希尔排序的时间复杂度
以前一直都认为希尔排序的时间复杂度是O(nlgn), 但有的网站上说是 O(n^1.3) 到底哪个正确呢? 再请教一下,它的时间复杂度是怎么测出来的呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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)
12种排序及
时间复杂度
稳定性
12种排序及
时间复杂度
稳定性: 计数排序 基数排序 冒泡 插入 折半插入 归并 锦标赛 快速 希尔 桶排序 选择排序 堆排序
数据结构中关于内排序算法性能的比较,包括选择排序、
希尔排序
、冒泡排序、两路合并排序、插入排序
这是我做的课程设计,关于数据结构中内排序算法性能的比较,其中包括选择排序、
希尔排序
、冒泡排序、两路合并排序、插入排序,一次比较它们的
时间复杂度
、比较次数、移动次数、交换次数等,并以表格的形式显示出来。。。。
java数据结构算法
做一门精致,全面详细的 java数据结构与算法!!!让天下没有难学的数据结构,让天下没有难学的算法,不吹不黑,我们的讲师及其敬业,可以看到课程视频,课件,代码的录制撰写,都是在深夜,如此用心,其心可鉴,他不掉头发,谁掉头发???总之你知道的,不知道的,我们都讲,并且持续更新,走过路过,不要错过,不敢说是史上最全的课程,怕违反广告法,总而言之,言而总之,这门课你值得拥有,好吃不贵,对于你知识的渴求,我们管够管饱话不多说,牛不多吹,我们要讲的本门课程内容:稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的
时间复杂度
、冒泡排序、选择排序、插入排序、快速排序、归并排序、
希尔排序
、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。
排序算法复杂度
选择排序、快速排序、
希尔排序
、堆排序,
排序(快速排序、堆排序等)
找工作期间整理的各种排序方式。有相关的Java代码和
时间复杂度
空间复杂度分析。
数据结构与算法
33,009
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章