DS第二篇附：预定义常量（C++描述）、算法时间复杂度分析举例

预定义常量

• 在接下来的数据结构描述中要用到：
  这里是C++描述的预定义
  // 函数结果状态
#define OK 1
#define ERROR 0
#define OVERFLOW -2
//Status 是函数返回值类型，值为返回的状态
typedef int Status
//这里Status其实就是int
typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型
• Python描述的预定义（还不太会…貌似python没有预定义）
  …

---

算法时间复杂度分析举例(非递归算法)

书中定理1.1：
若 f(n) = a_mn^m + a_m-1n^m-1+…+a₁n+a₀ ，是一个m次多项式
那么，T(n) = O(n^m)
也就是说，忽略低次幂项、高次幂项的系数

常量阶

{
   x++;s=0;}

for (i=0;i<l0000;