Cloud_Sliver的博客

不稳定： 快（快速排序）些（shell排序）选（选择排序）队（堆排序） 算法复杂度和关键字顺序无关的有： 顺口溜：一堆（堆排序）海龟（归并排序）选（选择排序）基（基数排序）友 http://www.cnblogs.com/Xieyang-blog/p/8340578.html 1、直接插入排序：把后面未排序部分的首个数插入到前面已排序部分的正确位置上去，直到全部排好顺序。直接插入排序是稳...

1.递归次数取决于递归树，而递归树取决于轴枢的选择。树越平衡，递归次数越少。而对分区的长短处理顺序，影响的是递归时对栈的使用内存，而不是递归次数； 2.主项定理：https://blog.youkuaiyun.com/RizeJin/article/details/5916833； 3.递归工作栈里面包括返回地址、本层的局部变量、和递归调用的形参，所以正常情况下，无论递归过程有没有使用局部变量，转换为非递...

1.就平均查找长度而言，二分最小，分块次之，顺序最大； 2.就平均查找速度而言，哈希<二分<分块<顺序； 3.在二分查找时，未找到中间值则high = mid - 1(or low = mid + 1)，计算中间值下标时一般使用mid = (low + high) / 2； 4.有序的顺序表才能二分查找； 5.对于分块查找，长为n的表，分成b个块，每个块s个数据，则b =...

from 牛客网