2015年3月30日

hash表

摘要: 查找的过程为给定值依次和关键字集合中各个关键字进行比较;查找的效率取决于和给定值进行比较的关键字个数;哈希函数: f(key) = L[(ord(第一字母)-ord(‘A’)+1)/2] 该例子可见: 1、哈希(Hash)函数是一个映像,即:将关键字的集合映射到某个地址集合上,它的设置很灵活,... 阅读全文

posted @ 2015-03-30 21:33 阳台 阅读(238) 评论(0) 推荐(0) 编辑

导航