Lukas' Notes

Home

❯

Knowledge

❯

Space Complexity

Space Complexity

Jul 25, 20251 min read

complexity-theory

Definition

Space Complexity

The space complexity of an algorithm or data structure is the amount of memory space required to solve an instance of a problem as a function of characteristics of the input. 1

Footnotes

  1. Space complexity - Wikipedia ↩


Graph View

Backlinks

  • Adelson-Velsky-Landis Tree
  • Depth-First Search
  • Search Strategy
  • Large-Scale Gaussian Processes via Alternating Projection

Created with Quartz v4.4.0 © 2025

  • GitHub