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

来源:互联网 发布:直销软件知晓软件开发 编辑:程序博客网 时间:2024/06/01 11:53

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

算法的特性

1.通用性。
2.有效性。
3.确定性
4.有穷性。

基本算法分类

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

算法复杂度分析


1 1
原创粉丝点击