1.有穷性:一个算法必须保证执行有限步之后结束。
2.确切性:算法的每一步骤必须有确切的定义。
3.输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定除了初始条件。
4.输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。
没有输出的算法是毫无意义的。
5.可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
计算机科学中,算法的时间复杂度是一个关于代表算法输入值的字符串的长度的函数,定量描述了该算法的运行时间。
时间复杂度常用符号大O表述,但不包括这个函数的低阶项和首项系数。
使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。
算法复杂度分为时间复杂度和空间复杂度。
算理就是计算过程中的道理,是指计算过程中思维方式。
如计算214加35时,就是根据数的组成进行演算的:214是由2个百、1个十和4个一组成的,35是由3个十和5个一组成的,所以先把4个一与5个一相加9个一,再把1个十与3个十相加得4个十,最后把2个百、4个十和9个一合并得249,这就是算理。