Princeton-Algorithm-Analysis of
2016-10-26 本文已影响0人
kevinscake
该文章为Princeton-Algorithms Part I读书笔记，相关视频在此。
1. Order-of-Growth
常见增长率
2. Type of Analysis
-
上界，下界，等界
复杂度分析类型
-
渐渐表达式
渐进表达式
-
算法设计的方法
算法设计的方法
寻找最优算法的过程有两个途径：
- improve upper bound（最常用）
- raise lower bound（往往很困难）
当上界等于下界时，该算法最优（意味着无法更优）。
Big O - Upper Bound
3. Memory
primitive & array
array中的24是overhead占的空间
object
