Skip to content

Activity: Hashing

Learning Objectives:

  • Calculate hash codes using a polynomial hash function
  • Show how a hash table works using open addressing
  • Show how probing works in a hash table

To Receive Credit: attendance or Canvas submission with pre-arranged absence.

Instructions

Complete the following worksheet:

Recommended: Work with a partner to complete the worksheet.

Solutions

  • Solutions will be posted on Canvas.