Lab 8
WorksheetGoogle SheetSlidesCanvas QuizDue: Tuesday December 02, 2025 5:00PM
Goals:
- Practice using linear probing.
- Think through how complexity affects real-life runtimes.
In this lab, you'll complete a worksheet on hash maps. Refer to the slides from Tuesday (linked above) if you need a reference on linear probing. In addition to performing linear probing, you'll do some detective work using real timing data to match data structures to their runtimes for different values of n.
To submit the lab, you'll submit a canvas quiz. Make sure you show all of your work either on the sheet, on scratch paper, or on the board - you'll need to upload a picture of it! For full credit, please show at least two hash tables (e.g. if you split up the work with someone) right before the capacity is doubled, as well as after all keys have been added (for the LinearProbing question). No need to show any work for the RuntimeComplexity question.