Skip to content

Latest commit

 

History

History
8 lines (5 loc) · 685 Bytes

README.md

File metadata and controls

8 lines (5 loc) · 685 Bytes

Complexity Analysis Review

For extra practice on identifying and optimizing time complexity, take a look through these practice problems.

  • complexityAnalysis.js contains a number of functions, with the goal of understanding and identifying their time complexity.
  • complexityApplications.js asks you to write a few functions, while attempting to keep their algorithmic complexity as low as possible.

Note: Yes, there are many different time complexities (just checkout the list on wikipedia!), but the main ones to start with are constant, logarithmic, linear, polynomial, and exponential.