算法评估

时间复杂度

1. 常数阶 O(1) 运算次数固定
2. 线性阶 O(n) 随n增加而增加运算次数
3. 平方阶 O(n^2) 随n平方来增加运算次数
4. 指数阶 O(2^n) 随指数来增加运算次数

• 对数 O(log n)
• 超级指数 O(n^n)

编码

• 算术编码
• 指数哥伦布编码
• 离散余弦变换
• 加密