AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，是一种高度平衡的自平衡二叉查找树 它的查找、插入和删除在平均和最坏情况下都是O（log n），这得益于它的性质： 在满足二叉查找树的性质情况下，还满足每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1 ...
分类：
其他好文 时间：
2018-01-30 12:19:52
阅读次数：
172
算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执 ...
分类：
编程语言 时间：
2018-01-18 11:44:45
阅读次数：
141
归并排序是一种分治算法。思想是把原数组切分成较小的数组，直到每个小数组只有一个位置，再将小数组归并成较大的数组，直到最后有一个完整有序的大数组。 js实现如下： 归并排序是一种稳定排序，无论最好情况和最坏情况时间复杂度为O(nlogn)，空间复杂度为O(n)。 附：T(n)=2T(n/2)+cn; ...
分类：
编程语言 时间：
2018-01-15 00:21:19
阅读次数：
175
选排序的思路是首先从要排序的数组中选择最小的和目前的第一位交换位置，然后从剩下的数中选择最小的和第二个位置的数交换位置，再从剩下的数中选择最小的和第三个位置的数交换位置，以此类推，实现代码如下： 算法分析：无论最好或最坏情况，该算法的时间复杂度总是O(n2)，因为每次要走第二个for循环找最小的数， ...
分类：
编程语言 时间：
2018-01-13 18:48:28
阅读次数：
123
图片出自狄泰软件学院工程里面一般采用时间复杂度在O(n^3)之前的算法。算法的最好与最坏情况：一般推断算法的最坏情况，当程序在最坏情况都能满足要求是，说明在最好和平均情况都能满足要求。算法的空间复杂度(SpaceComplexity)定义：S(n)=S(f(n))n为算法的问题规模f(n)为空间使用函数，与n有关推导时间复杂度的方法同样适用于空间复杂度如当算法所需要的空间复杂度是常数时，空间复杂度
分类：
其他好文 时间：
2018-01-13 00:21:49
阅读次数：
440
二分循环遍历数组时， 假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（最坏情况）， 那么我们设置次数为Y，则表达式： N*（1/2）^Y=1；<!--5f39ae17-8c62-4a45-bc43-b32064c9388a:W3siYmxvY2tUeXBlIjoicGF ...
分类：
编程语言 时间：
2018-01-10 11:29:49
阅读次数：
142
一、AVL树性质1.本身首先是一棵二叉搜索树。2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。如果在AVL树中插入或删除节点后，使得高度之差大于1。此时，AVL树的平衡状态就被破坏，它就不再是一棵二叉树；为了让它重新维持在一个平
分类：
其他好文 时间：
2018-01-09 10:22:31
阅读次数：
184
时间复杂度： 1，时间频度（Tn）:不能计算需上机测试，一个算法中语句执行次数称为语句频度或时间频度。一个算法花费时间与算法中语句执行次数成正比。 2，时间复杂度0((fn)):当问题规模(n)不断变化，时间频度T(n)也不断变化.而时间复杂度是描述他们之间关系的函数. 3, 常见的复杂度:常数阶0 ...
分类：
其他好文 时间：
2018-01-06 12:00:39
阅读次数：
111
这个排序算法很厉害，我个人很喜欢这个算法，但算法的时间复杂度难计。算法对增量(这里也称作step(步长))的选择也需要注意，只记得个希尔增量的最坏情况为O(n^2)、Hibbard增量的最坏情况为O(n^3/2)（书上有证明），书上说Hibbard增量的希尔排序平均情形运行时间基于模拟的结果被认为是 ...
分类：
编程语言 时间：
2018-01-02 21:18:59
阅读次数：
356
1.顺序表：线性表的顺序存储（以数组形式保存的线性表） 2.在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n） 3.红黑树 理论https://www.cnblogs.com/skywang12345/p/3245399 ...
分类：
其他好文 时间：
2018-01-02 11:28:56
阅读次数：
162
