复杂度 算法时间复杂度以算法中基本操附重复执行的次数（简称为频度）作为算法的时间度量。一般不必要精确计算出算法的时间复杂度，只要大致计算出相应的数量级即可，使用大$O$表示法表示（空间复杂度也是）。 加法规则：多项相加，保留最高阶项，并将系数化为1； 乘法规则：多项相乘都保留，并将系数化为1。 递归式的时间（空间）复杂度： $$ 递归的次数 \times 每次递归的时间（空间）复杂度 $$ 逻辑结构分类 线性结构 线性表（一般线性表） 特殊线性表 栈 队列 字符串 线性表的推广 数组 广义表 非线性结构 树结构 二叉树 多叉树 图结构 有向图 无向图 集合结构 线性表 由 $n(n \geq 0)$ 个数据特性相同的元素构成的有限...