Heads up! To view this whole video, sign in with your Courses account or enroll in your free 7-day trial. Sign In Enroll
Well done!
You have completed Introduction to Algorithms!
You have completed Introduction to Algorithms!
Preview
Space complexity is a measure of how much working storage, or extra storage, is needed as a particular algorithm grows. In this video let's take a look at the space complexity of our algorithms
Glossary
- Space Complexity - a measure of how much working storage, or extra storage, is needed as a particular algorithm grows
- Tail call - a call, inside a function, to the same function itself as the last operation. Also called tail recursion
Resources
Related Discussions
Have questions about this video? Start a discussion with the community and Treehouse staff.
Sign upRelated Discussions
Have questions about this video? Start a discussion with the community and Treehouse staff.
Sign up
how the runtime of an algorithm
grows as N grows larger.
0:00
The second is space complexity.
0:02
We took a pretty long route
to build up this example, but
0:05
now we're in a good place to
discuss space complexity.
0:08
Space complexity is a measure
of how much working storage or
0:11
extra storage is needed as
a particular algorithm grows.
0:16
We don't think about it much these days,
but
0:20
every single thing we do on
a computer takes up space in memory.
0:23
In the early days of computing,
considering memory usage was of paramount
0:27
You need to sign up for Treehouse in order to download course files.
Sign upYou need to sign up for Treehouse in order to set up Workspace
Sign up