**Heads up!** To view this whole video, sign in with your Courses account or enroll in your free 7-day trial.
Sign In
Enroll

Start a free Courses trial

to watch this video

Continuing our exploration of common runtimes this video looks at linear and quadratic runtimes

#### Glossary

*Linear Time - O(n)*: The runtime of the algorithm is directly proportional to the size of the data set

*Quadratic Time - O(n^2)*: The runtime of the algorithm increases by a factor of n squared as the size of the data set increases

**Related Discussions**

Have questions about this video? Start a discussion with the community and Treehouse staff.

Sign up**Related Discussions**

Have questions about this video? Start a discussion with the community and Treehouse staff.

Sign up

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