算法_Allione_新浪博客

1、查找：

线性表查找----顺序查找；  有序表查找---二分查找（折半查找）、斐波那契查找

树结构查找---二叉排序树、平衡二叉树

散列表查找---散列函数求值​

2、排序：

​插入排序---直接插入排序、希尔排序

交换排序---冒泡排序、快速排序​

选择排序---简单选择排序、堆排序

归并排序

基数排序​

 

​修改：归并排序中的辅助存储是O(n)

3、动态规划​：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html

4、​分治算法：

5、贪心算法：

6、回朔算法：​

7、分支限界法​：

​

​