The derivation will be based on the following assumptions:
• There are n nodes in the structure, and the size of the primary storage area is N.
• All N primary storage area locations are equally probable to be generated each pass through the collision algorithm.
The easiest way to present the derivation for average search length is to consider the search for an unused location in which to perform an Insert operation. By our first assumption, n of the N locations are used. Therefore, the probability of hashing into an occupied location is n/N. For example, if there are 700 nodes in the structure, and the size of the primary storage area array is 1000, ...