希尔排序相关
来源:互联网 发布:phpexcel导出大量数据 编辑:程序博客网 时间:2024/06/09 18:26
http://www.cnblogs.com/daohuoren/p/6614766.html
塞奇威克(Sedgewick) 的步长序列:1,5,19,41,109,....
它是通过交织两个序列的元素获得的: 步长序列数组下标 n 从0开始
n偶数用 :1,19,109,505,2161,...,9(4 k - 2 k)+ 1,k = 0,1,2,3,...
n奇数用 :5,41,209,929,3905,...。k + 2(2 k + 2 - 3)+ 1,k = 0,1,2,3,...
平均O(N^7/6)
阅读全文
0 0
- 希尔排序相关
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- GetSchema
- 深度好文《武侠小说写作指南》(下)
- ArrayList取值
- 作业1:提交ORACLE连接配置的实验报告
- 欢迎使用CSDN-markdown编辑器
- 希尔排序相关
- tomcat的优化(内存,缓存,线程数(并发),IO,)
- js小知识
- day02
- Remove Middle Man(移除中间人)
- mysqldump备份(mysql增量备份)
- 图解集合 5 : LinkedHashMap
- csdn_cover项目总结
- 刷清橙OJ--A1090.摆动序列