複雜度分析
時間複雜度
Big-O Complexity
| Big-O Notation | Time Complexity | 時間複雜度 |
|---|---|---|
| O(1) | Constant Complexity | 常數時間複雜度 |
| O(log n) | Logarithmic Complexity | 對數時間複雜度 |
| O(n) | Linear Complexity | 綫性時間複雜度 |
| O(n^2) | N Square Complexity | 平方時間複雜度 |
| O(n^3) | N Cubic Complexity | 立方時間複雜度 |
| O(2^n) | Exponential Growth Complexity | 指數時間複雜度 |
| O(n！) | Factorial Complexity | 階層時間複雜度 |
 |
Common Data Structure Operations
Array Sorting Algorithms
主定理(Master Theorem)
Analysis of Algorithms: Master Theorem
空間複雜度
- 數組的長度
- 遞歸的深度
