算法学习笔记--概况

一、算法的定义：

算法是指完成一个任务准确而完整的描述。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。

我的理解：算法就是对用计算机(编程)解决某一个问题方法的描述。

二、算法的特征：

输入，输出，确定性，有限性，正确性，通用性

三、算法的分类：

分治法，线性法，贪心法，分支有限法，动态规划法，回搠法，随机算法，并行算法

四、算法的时间复杂度和空间复杂度

所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

参考资料：

百度百科：http://baike.baidu.com/view/7420.htm

算法概述：http://blog.chinaunix.net/u/1421/showart.php?id=117663

常见排序算法总结：http://www.blog.edu.cn/user2/33183/archives/2005/336126.shtml