Space Complexity

noun

say it: “SPAYS kum-PLEK-suh-tee” /speɪs kəmˈplɛksəti/

How the extra memory code needs grows as its data grows.

What is space complexity?

Space complexity is how the extra memory a piece of code needs grows as its data grows. A search that keeps one counter needs O(1) extra memory; running totals that keep one number per song need O(n). Spending memory can save time, which is one of the most common trade-offs in programming.

In a sentence

  • “Keeping a running total for every song has a space complexity of O(n).”

Level: Journeyman · More Software Development terms at this level

Updated