提示:
算法的特性
1.有穷性:算法的步骤是有限的,每个步骤都有时间限定。
(算法是有穷的,而程序是无穷的。解决某一问题的时间,步骤是有限的。而要解决的问题是无穷的)
2.确定性:算法的而每条指令都要有确定的含义,对于一样的输入就得有相同的输出。
(就是拿算法来解决现实中的具体问题)
3.可行性:算法中的操作是通过已经实现的基本运算来执行有限次而实现的。
输入:一个算法有零个or多个输入,这些输入来自于某个特定的对象集合。
输出:一个算法有零个or多个输出,这些输入,输出有着某种特定关系的量。
(比如函数一元二次方程,输入x与输出y就有特定的关系)
好的算法应该有
1.正确性。算法能正确的解决实际问题。
2.可读性。读算法应该利于人们的理解。
(算法可以用伪代码,文字来描述解决问题的具体步骤,而无歧义)
3.健壮性。输入非法数据时,算法能够自动的做出反应,减少出错率。
4.高效率与地存储的性能。
(解决某一问题,用对算法,使执行速度更快,时间复杂度更低。不费内存,空间复杂度低)