摘要: (1)散列表(哈希表)的定义 一般的查找 给你一个顺序表,你会如何查找某个给定的元素? 一般思路就是从表头开始,一个挨一个的比较记录a[i]与key的值是“=”还是“≠”,直到有相等才算是査找成功,返回i的值。 到了有序表(已排序的表)査找时,我们可以利用a[i]与key的“<” 或 “>”,来折半 阅读全文
posted @ 2017-05-02 03:33 hypo106 阅读(252) 评论(0) 推荐(0) 编辑