第一章 算法在计算中的作用
所谓算法是定义良好的计算过程,它取一个或一组值作为输入,并产生一个或一组输出。算法是一系列的计算步骤,用来将输入数据转换成输出结果。
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], 其实算法类似我们初中学习的函数,只不过算法的形式可以更加复杂,可添加的计算步骤更多,运用起来更加灵活。
如果内容有误,欢迎大家留言区指教,互相探讨。