假定有k个关键字互为同义词,若采用线性探查法将这些同义词插入到散列表中,至少要进行多少次探查?
至少要进行1+2+3…+k--1+k次探查。也就是说,散列表的一连串连续空间内,第一个关键字只需探查一次,第二个就要探查2次,如此这般,第k个关键字就要探查k次才能找到位置存放,所以至少要进行k(K+1/2)次探查。
假定有k个关键字互为同义词,若采用线性探查法将这些同义词插入到散列表中,至少要进行多少次探查?
至少要进行1+2+3…+k--1+k次探查。也就是说,散列表的一连串连续空间内,第一个关键字只需探查一次,第二个就要探查2次,如此这般,第k个关键字就要探查k次才能找到位置存放,所以至少要进行k(K+1/2)次探查。