SG
← Back

Space Complexity

Auxiliary memory growth with input size.

complexityspaceUpdated 2025-09-01

Components

  • Input storage
  • Auxiliary structures
  • Recursion stack

Example

  • Merge sort uses O(n) aux array