数据结构和算法03

03. 时间复杂度和空间复杂度

1. 算法效率的度量方法
   事后统计法&当时计时法
2. 算法好坏的影响因素

• 算法采用策略
• 编译器代码质量
• 问题的输入规模
• 机器执行指令的速度
  研究算法复杂度研究的是一个抽象而不是精确定位要计算多少次

3. 函数的渐近增长
   给定两个函数f(n)和g(n)，如果存在一个整数使所有n>N f(n)总比g(n)大，那么f(n)渐近增长快于g(n)
   比较的时候只看主项

• 与主项相乘的数不影响
• 主项后的常数不影响