数据结构——哈希
来源:互联网 发布:查看windows系统版本 编辑:程序博客网 时间:2024/06/07 04:50
装填因子:key的个数与表长的比值。
哈希表查找成功的平均查找长度,查找失败的平均查找长度都是期望,期望怎么求,平均查找长度就怎么求。
散列表这里有两种实现方式:线性开型寻址散列,链表散列。
1.线性开型寻址散列:
数组实现,数据个数不大于表长,放一个元素时,若发生冲突,则顺次线性扫描直到找到一个空位。
2.链表散列:
解决了overflow问题。
什么叫查找成功和查找不成功?
1.查找成功:找的数据确实是表中有的,找的时候也找到了。
2.查找失败:找的数据不是在这个表里的。我们要数从各个位置开始,分别要查找多少次才能确定这个数不存在。
失败的比较次数:从第一次找的位置到第一个空位的比较次数(若是数组,则与空位的比较也算进次数里;若是链表,则指针为空时不需要比较,不计入次数)。
一个例子 0 0
- 数据结构——哈希
- 数据结构——什么是数据结构
- 【大话数据结构】——-数据结构
- 数据结构 —— 数据结构概述
- [数据结构]数据结构——链表法
- PHP数据结构之一:PHP数据结构基本概念—数据结构
- 数据结构——基本数据结构之栈
- 数据结构——基本数据结构之队列
- 数据结构——基本数据结构之有根树
- 数据结构——基本数据结构之栈
- 数据结构——基本数据结构之队列
- 数据结构——大话数据结构源码
- 数据结构学习总结——数据结构概述
- 大话数据结构——数据结构绪论
- 【大话数据结构】——-数据结构概述
- 数据结构(1)——大话数据结构
- 数据结构(2)——大话数据结构
- 数据结构——堆
- android 4.2 修改默锁屏为无
- maven项目运行出现问题及解决方案
- Linux内核实现其对usb摄像头的支持
- android 物理键盘布局
- android 修改输入法中拼写检测默认值
- 数据结构——哈希
- android PackageManager.setApplicationEnabledSetting()
- android 添加系统服务
- spoj 694 DISUBSTR - Distinct Substrings (后缀数组)
- android 修改默认Launcher
- 17、Spring Boot普通类调用bean【从零开始学Spring Boot】
- 深度學習 Keras MNIST 正確率可視化 (Cambridge Coding Academy 補充二)
- Shell重定向
- android4.2 修改设置背景