算法导论(d1)

第一章 算法在计算中的作用

所谓算法是定义良好的计算过程，它取一个或一组值作为输入，并产生一个或一组输出。算法是一系列的计算步骤，用来将输入数据转换成输出结果。

	e.g. 
	输入(input)：由n个数构成的序列A{a1,a2,a3,a4,...,an}
	输出(output)：对序列A进行排序后的序列B{b1,b2,b3,b4,...bn}
	由输入到输出的这个过程是一个算法实现的过程，当然根据算法的不同所用来排序的时间是不一样的，这个时间可以定义为时间复杂度O(n)。时间复杂度越小，算法效率越高。

	并不是所有的问题都能通过算法来解决，算法不一定能得到准确的答案，但有的问题并不一定需要准确的答案，如果能对算法的错误率进行控制，那么这个算法也可以成为实用的算法。
	
	举一个简单的算法例子
	algorithm f(int k):
		return k*2
	f(2) = 4
	[input 2 output 4 algorithm f], 其实算法类似我们初中学习的函数，只不过算法的形式可以更加复杂，可添加的计算步骤更多，运用起来更加灵活。

如果内容有误，欢迎大家留言区指教，互相探讨。