我們昨天講了人和計算機在查找一個目標時的一些共同之間，既會使用順序查找，也會使用類似字典查找那樣的二分查找。當然，使用後者需要對所有的數據先排序。無論是哪一種方法，在處理非常大量的數據時，都會顯得力不從心。   比如，我們要把北京市所有叫〝李強〞的人找出來，這件事就有點難辦。為什麼呢？因為叫李強的人太多了。研究發現全中國有兩百多萬個叫李強的人，超過人口的千分之一。按照這個比例，在北京市會有 3000 ~ 4000 個李強，把這麼多李強都找到，上面兩種方法就不大靈光了。   順 […]