When your code is finished, create a table, using a spreadsheet or other technology, that has four columns:

1. Number of Items

2. Predicted Average Number of Comparisons

3. Observed Average Number of Comparisons

4. Percent Difference.

The percent difference from the predicted average would be calculated as

$\frac{|{ m predicted} - { m observed}|}{{ m predicted}}$.