Princeton-Algorithm-Analysis of Algorithm

该文章为Princeton-Algorithms Part I读书笔记，相关视频在此。

1. Order-of-Growth

常见增长率

2. Type of Analysis

• 上界，下界，等界

  
  
  

  复杂度分析类型

• 渐渐表达式

  
  
  

  渐进表达式

• 算法设计的方法

  
  
  

  算法设计的方法

寻找最优算法的过程有两个途径：

1. improve upper bound（最常用）
2. raise lower bound（往往很困难）
   当上界等于下界时，该算法最优（意味着无法更优）。

Big O - Upper Bound

3. Memory

primitive & array

array中的24是overhead占的空间

object