In this three-phase exercise, you will be implementing a few simple JavaScript functions, then testing them at massive scale.
- Practice for-loop fundamentals
- Get comfortable with large n values
- Practice timing code with
Date.now()
andconsole.time()
- Record and display timing results on a Google Sheet
- Identify and prove that code is O(1), O(n) or O(n^2)
- Clone the starter repo at starter
- Install all packages with
npm install
- Implementation - Implement the code you will be testing in the other phases
- Scale testing harness - Testing your code for a variety of inputs
- Timing your code - Measure the time it takes to run with various input sizes