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
Now that we know how to generally define an algorithm let's talk about what it means to have a good algorithm
Glossary
- Time Complexity - A measure of the running time of an algorithm
- Space Complexity - A measure of the storage taken up by an algorithm
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
An important thing to keep in mind is
that there's no one single way to measure
0:00
whether an algorithm is the right
solution because it is all about context.
0:01
Earlier we touched on two concepts,
correctness and efficiency.
0:06
Let's define correctness more clearly,
because before we can evaluate
0:11
an algorithm on efficiency,
we need to ensure its correctness.
0:15
Before we define our algorithms,
we start by defining our problem.
0:19
In the definition of that problem
we have a clearly defined input
0:23
satisfying any pre-conditions and
a clearly defined output.
0:28
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