![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Night_Emperor
这个作者很懒,什么都没留下…
展开
-
如何计算时间复杂度
原文链接:http://blog.csdn.net/firefly_2002/article/details/8008987一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如:一般总运算次数表达式类似于这样:a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ! =0时,时间复杂度就是O(2^n);a=0,b<>0 =>O(...转载 2018-03-20 22:04:29 · 268 阅读 · 0 评论 -
JavaScript排序
1.希尔排序:建立在直接插入排序基础上。比如数组[ 13, 14, 94,33, 82, 25, 59, 94, 65, 23, 45, 27, 73, 25, 39, 10],设置步长513, 14, 94, 33, 82, 25, 59, 94, 65, 23, 45, 27, 73, 25, 39, 10对每列进行插入排序:5列同时进行插入排序,不是一列插入排序完成后,再对列一列进行插入排序...原创 2018-03-21 23:48:46 · 754 阅读 · 0 评论 -
堆排序
原文链接:http://www.cnblogs.com/skywang12345/p/3602162.html概要本章介绍排序算法中的堆排序。目录1. 堆排序介绍2. 堆排序图文说明3. 堆排序的时间复杂度和稳定性4. 堆排序实现4.1 堆排序C实现4.2 堆排序C++实现4.3 堆排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3602...转载 2018-03-22 11:56:04 · 298 阅读 · 0 评论