如何衡量算法？
2024-02-02 本文已影响0人
GeekAmI
一、复杂度符号（Big O notation）
- O(1): Constant Complexity 常数复杂度
- O(log n): Logarithmic Complexity 对数复杂度 O(n): Linear Complexity 线性时间复杂度
- O(n^2): N square Complexity 平⽅
- O(n^3): N cube Complexity 立⽅
- O(2^n): Exponential Growth 指数
- O(n!): Factorial 阶乘
https://javachallengers.com/big-o-notation-explanation/
二、主定理（Master Theorem）
image.png
