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

数据结构之算法特性及分类 算法的特性 1.通用性。 2.有效性。 3.确定性 4.有穷性。
基本算法分类 1.穷举法 顺序查找K值 2.回溯,搜索 八皇后，树和图遍历 3.递归分治 二分查找K值，快速排序，归并排序。 4.贪心法 Huffman编码树，最短路Dijkstra算法，最小生成树Prim算法。 5.动态规划 最短路Floyd算法。
算法复杂度分析