8.3 算法的表示

8.3.1 算法的表示

算法可以使用流程图或伪代码表示。

• 流程图表示：

• 伪代码表示法：

8.3.2 算法的复杂度

在计算机科学中，算法的时间复杂度是一个函数，它说明算法执行的时间依赖于输入的数目。

时间复杂度常用大$O$符号表述。表示的是数量级而不是精确的数字。

例如：
一组运算执行15次操作和执行25次操作，差异很小。
一组运算执行15次操作和执行1500次操作，差异就很大。

大$O$表示法中，运算数量表示为输入量的函数。

例如：
符号$O(n)$表示有$n$个输入，执行$n$次运算。
符号$O(n^2)$表示有$n$个输入，执行$n^2$次运算。