Courses / Data Structures and Algorithms
14. Space Complexity
A computational complexity that describes the amount of memory space required by an algorithm.
Python
Space Complexity
Space complexity measures the amount of memory an algorithm uses relative to its input size.
"I need to know if my program will run out of memory with large data sets."
Space complexity quantifies the total amount of memory space required by an algorithm as a function of the size of the input data. It helps in understanding how the memory requirements grow with input size.
"I need to know if my program will run out of memory with large data sets."
Space complexity quantifies the total amount of memory space required by an algorithm as a function of the size of the input data. It helps in understanding how the memory requirements grow with input size.