算法

1,算法的定义:解决问题的完整步骤
2,算法的特征:
输入:大于或等于零个输入项
输出:大于或等于一个输出项
有穷性:就是必须能够结束,无论花费多长时间
可行性、有效性:每个步骤都要能够完成、能够执行
理想的算法特征:
确切性:每个步骤都要有自己的意义,不存在冗余的步骤
高效性:时间最少,消耗内存、人力、物力最少
健壮性:长时间执行、多次执行的结果一致性
3,算法的衡量、评价:
时间复杂度:执行完毕消耗的时间
空间复杂度:执行需要的内存、人力、物力
4,算法的原理性方法:
递推法:
递归法:自己使用、调用自己的技巧。一般表现为函数、过程或方法自己调用自己的过程,递归必须有个递归条件用于表示为递归
前进或退出。
穷举法:在一个有穷庞大的范围内,遍历并使用这个范围内的所有值
贪婪法:
分治发:
动态规划法:
迭代法:一种不断用旧值递推新值的过程,
分支界限法:
5,算法的大致分类:
基本算法:
数据机构的算法:
数论及代数的算法:
几何算法:
图论算法:
动态规划及数值分析算法:
加密算法:
排序算法:
检索算法:
随机化算法:
并行算法:
随机森林算法:
6,经典书籍:
算法导论:
计算机程序设计艺术
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章