文章目录

1. 1. 数据结构
2. 2. 算法效率的度量方法

数据结构

数据结构, 研究的是关系数据. 逻辑结构 + 物理结构

逻辑结构

• 集合结构
• 线性结构
• 树形结构
• 图形结构

物理结构, 存储在计算机上结构

• 顺序存储
• 链式存储

算法效率的度量方法

代码运行的时间影响因素

• 算法采用的策略
• 编译产生的代码质量
• 问题的输入规模
• 机器执行指令的速度

大O记法

• 常数
• 对数阶
• 线性阶
• nlogn阶
• 平方
• 立方
• 指数
• 阶乘

最坏情况和平均情况

空间复杂度

// 时间的复制度 n^2
for(i=0; i<n; i++) {
  for(j=i;i<n;i++) {
    printf("%d", j);
  }
}