Question: Using Hash Table, tablesize positions, division hashing with linear probing to resolve collisions. ( Using C + + ) In Phase II , design and

Using Hash Table, tablesize positions, division hashing with linear probing to resolve collisions. (Using C++)In Phase II, design and implement in code the experiments to generate the data needed to compare with the Big-O complexity. For N values of 100,200,300,,1000, extend your code from Phase I to compute the number of data element accesses each ADT operation performs. Run the experiment 5 times for each value of N and compute the average number of data element accesses. The program should store the results in an output file with columns for the 5 runs the average and Big-O value on each line of output data. Import the data file(s) into MS Excel and generate line graphs comparing the experiment results versus the Big-O values. Add to your PowerPoint slides from Phase I the Design of Experiments, the Data Collected, the Analysis of Results, and Observations and Conclusions. Upload your PowerPoint file, Excel file and the source files

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!