数据结构之算法特性及分类

数据结构之算法特性及分类

算法的特性

1.通用性。

2.有效性。

3.确定性

4.有穷性。

基本算法分类

1.穷举法

顺序查找K值

2.回溯,搜索

八皇后，树和图遍历

3.递归分治

二分查找K值，快速排序，归并排序。

4.贪心法

Huffman编码树，最短路Dijkstra算法，最小生成树Prim算法。

5.动态规划

最短路Floyd算法。

算法复杂度分析