[Solved]4 10 Points Using Division Method Map Keys Table Indexes Normally Better Using Prime Numbe Q37164415

4. (10 Points) When using division method to map keys to tableindexes, it is normally better using a prime number for table size.Provide mapped indexes for the keys in the table using thisdivision method: index = key %m. Also, provide the total number ofcollisions for each m.

Keys

10

100

1000

10000

#Collisions

m=100

m=101

Expert Answer

---

Answer to 4. (10 Points) When using division method to map keys to table indexes, it is normally better using a prime number for t… . . .