数据结构开始学习笔记

算法特性

• 输入
• 输出
• 有穷性
• 确定性
• 可行性

算法效率的衡量：

• 时间

• • 测试环境
• • 测试结果受数据规模的影响DA

• 方式 运算数量
  大O表示法：
  t(n) = O(f(n))
  并不代表代码的真正执行时间，而是代码执行时间随着规模增长的变化趋势
  O表示法

• 数据结构：
  python类型保存一个班的学生信息
  程序 = 数据结构+算法

大O复杂度表示法
T(n) 程序执行时间
f(n) 代码执行次数综合
O 正比
时间复杂度分析：

• 加法原则
• 执行次数最多的一段代码
• 最坏的时间复杂度
• 常见的时间复杂度

数据结构：
数据组织的方式
数据结构是指数据对象中数据元素之间的关系
程序 = 算法 + 数据结构