複雜度分析
時間複雜度
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
空間複雜度
- 數組的長度
- 遞歸的深度