散列查找
Posted 张乐乐章
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了散列查找相关的知识，希望对你有一定的参考价值。
编译处理时，涉及变量及属性的管理 ：插入（新变量的定义），查找（变量的引用）。
顺序查找 O(N) 二分查找 O(logN) 二叉树查找O(H) 平衡二叉树 O（logN）
如何快速查找？
查找的本质：已知对象找位置
有序的安排对象-》 全序：顺序查找 半序：二叉树
直接算出位置-》 散列查找
散列查找:1.计算位置。2.解决冲突。
1计算位置 构造散列函数。 要求：计算简单；地址分布均匀。
数字关键词：1 直接定值。2 除留余数 h(key)= key mod p,p<tablesize且p为素数。3 数字分析法。 4 折叠法。 5平方取中法。
字符关键字：1 ASII码加和法 2 前3个字符移位法。3 移位法。
2处理冲突
以上是关于散列查找的主要内容，如果未能解决你的问题，请参考以下文章