数据结构与算法 国家级双语教学示范课程配套教材 作者 彭军 向毅 Chap9 searching.pptVIP

* an element a key , no synonyms * prime number（质数） * We also decide that we want to provide data space for up to 300 employees. The first prime number greater than 300 is 307. We therefore choose 307 as our list (array) size, which gives us a list with addresses that range from 0 through 306. To demonstrate, let’s hash Bryan Devaux’s employee number, 121267. * 真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。而计算机中的随机函数是按照一定算法模拟产生的，其结果是确定的，是可见的。我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机，是伪随机数。　 随机数是由随机种子根据一定的计算方法计算出来的数值。 * There must be some empty elements in a list