算法的基本特征:有限性(算法的有限性是指算法在执行有限步数后必须终止)、准确性和可行性。算法中执行的任何计算步骤都可以分解成基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成(也叫有效性)。

内在的特性

一、数据对象的操作和运算:计算机能执行的基本操作是以指令的形式描述的。计算机系统可以执行的所有指令的集合成为计算机系统的指令系统。计算机的基本操作和操作如下:

1.算术运算:加、减、乘、除等运算。

2.逻辑运算:或、与、非等

3、关系运算:大于、小于、等于、不等于等。

4.数据传输:输入、输出、赋值和其他操作。

二、算法的控制结构:算法的功能结构不仅取决于所选择的操作,还取决于每个操作的执行顺序。

同样的问题可以用不同的算法解决,一个算法的好坏会影响算法甚至程序的效率。分析的目的是选择合适的算法并加以改进。对一个算法的评价主要基于时间复杂度和空间复杂度。

时间复杂度

算法的时间复杂度是指执行算法所需的计算工作量。一般来说,计算机算法是问题规模n的函数f(n ),所以算法的时间复杂度也被记录下来。

因此,问题的规模n越大,算法执行时间的增长率与f(n)的增长率成正相关,称为渐近时间复杂度。

空间复杂性

算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法类似于时间复杂度,一般用渐近复杂度表示。与时间复杂度相比,空间复杂度的分析要简单得多。

正确性

算法的正确性是评价算法优劣的最重要的标准。

可读性

算法的可读性是指算法能够被人们阅读的容易程度。

稳健性

鲁棒性是指算法对不合理数据输入的响应能力和处理能力,也称为容错能力。