智能车制作

标题: 散列算法 [打印本页]

作者: slkftt 时间: 2012-3-2 10:19
标题: 散列算法
本帖最后由 slkftt 于 2012-3-2 10:26 编辑

   散列方法不同于顺序查找、二分查找、二叉排序树及B-树上的查找。它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，无须任何比较就可以找到待查关键字，查找的期望时间为O(1)。
   感觉对摄像头组写程序关乎到数据查找能起一定的作用的，在无冲突的情况下，一次探查就可完成数据的查找。这对大容量数据查找的效率是大大提高。
   由于是项目需求，好好研读了一下，呵呵，当然这是摘抄的网上的。学过数据结构的就飘过吧！
   http://student.zjzk.cn/course_ware/data_structure/web/main.htm

欢迎光临智能车制作 (http://111.231.132.190/)