标签:数组 csdn 哈希 精度 文档库 com 系统 就是 tom
二、
(1)装填因子:将M个元素存入用长度为S的数组表示的散列表,装填因子即为M/S。
(2)
(关于准确率和召回率:https://blog.csdn.net/yechaodechuntian/article/details/37394967)
(3)哈希(散列)表平均查找长度与结点个数无关,其时间复杂度可达O(1)。
(4)二叉树深度达,多叉树深度小,因此多叉树试用于要求查找深度小的检索。
三、
在做作业代码题哈希表题时,进行冲突处理时如果循环到j==hax.length,则该数就是插不进去,我刚开做的时候这里处理的有点麻烦,导致3个测试点没过。
在做实践题二分查找变形,如果带查找数小于所有值就直接输出a[0]即可,我竟然卡了好久才发现是这里错。
在做小测时10%11的值当时我竟然不会,导致后面错了...
我发现我第一遍做题总是马虎或是想不全,要多几遍才找出全部问题,而且有时间限制时发挥也不行,还得在练。
四、期末加油!
标签:数组 csdn 哈希 精度 文档库 com 系统 就是 tom
原文地址:https://www.cnblogs.com/lym100/p/13200351.html