
算法的基本特征:有限性(算法的有限性是指算法在执行有限步数后必须终止)、准确性和可行性。算法中执行的任何计算步骤都可以分解成基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成(也叫有效性)。
内在的特性
一、数据对象的操作和运算:计算机能执行的基本操作是以指令的形式描述的。计算机系统可以执行的所有指令的集合成为计算机系统的指令系统。计算机的基本操作和操作如下:
1.算术运算:加、减、乘、除等运算。
2.逻辑运算:或、与、非等
3、关系运算:大于、小于、等于、不等于等。
4.数据传输:输入、输出、赋值和其他操作。
二、算法的控制结构:算法的功能结构不仅取决于所选择的操作,还取决于每个操作的执行顺序。
同样的问题可以用不同的算法解决,一个算法的好坏会影响算法甚至程序的效率。分析的目的是选择合适的算法并加以改进。对一个算法的评价主要基于时间复杂度和空间复杂度。
时间复杂度
算法的时间复杂度是指执行算法所需的计算工作量。一般来说,计算机算法是问题规模n的函数f(n ),所以算法的时间复杂度也被记录下来。
因此,问题的规模n越大,算法执行时间的增长率与f(n)的增长率成正相关,称为渐近时间复杂度。
空间复杂性
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法类似于时间复杂度,一般用渐近复杂度表示。与时间复杂度相比,空间复杂度的分析要简单得多。
正确性
算法的正确性是评价算法优劣的最重要的标准。
可读性
算法的可读性是指算法能够被人们阅读的容易程度。
稳健性
鲁棒性是指算法对不合理数据输入的响应能力和处理能力,也称为容错能力。








