Structure is an investment. Sorting a rack of order slips on…
Structure is an investment. Sorting a rack of order slips once cost 63 comparisons + 50 shifts = 113 operations. On the sorted rack, every later lookup takes 3 probes instead of the 14 an unsorted lookup took — a saving of 11 probes per lookup. After how many lookups has the sort paid for itself?
Read Details