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

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

算法的特性

1.通用性。
2.有效性。
3.确定性
4.有穷性。
数据结构之算法特性及分类_第1张图片

基本算法分类

1.穷举法
顺序查找K值
2.回溯,搜索
八皇后,树和图遍历
3.递归分治
二分查找K值,快速排序,归并排序。
4.贪心法
Huffman编码树,最短路Dijkstra算法,最小生成树Prim算法。
5.动态规划
最短路Floyd算法。

算法复杂度分析


你可能感兴趣的:(数据结构,算法,入门,分类,算法特性)