When the rehashing step is implemented, you must use O(N) probes to reinsert the N elements. Give an estimate for the number of probes (i.e., N or 2N or something else). (Hint: Compute the average...

When the rehashing step is implemented, you must use O(N) probes to reinsert the N elements. Give an estimate for the number of probes (i.e., N or 2N or something else). (Hint: Compute the average cost of inserting in the new table. These insertions vary from load factor 0 to load factor 0.25.)