第七章学习小结

Posted 2020-12-13 lym100

 

二、

（1）装填因子：将M个元素存入用长度为S的数组表示的散列表，装填因子即为M/S。

（2）召回率(Recall Rate,也叫查全率)是检索出的相关文档数和文档库中所有的相关文档数的比率，衡量的是检索系统的查全率；精度是检索出的相关文档数与检索出的文档总数的比率，衡量的是检索系统的查准率。

（关于准确率和召回率：https://blog.csdn.net/yechaodechuntian/article/details/37394967）

（3）哈希（散列）表平均查找长度与结点个数无关，其时间复杂度可达O（1）。

（4）二叉树深度达，多叉树深度小，因此多叉树试用于要求查找深度小的检索。

三、

在做作业代码题哈希表题时，进行冲突处理时如果循环到j==hax.length，则该数就是插不进去，我刚开做的时候这里处理的有点麻烦，导致3个测试点没过。

在做实践题二分查找变形，如果带查找数小于所有值就直接输出a[0]即可，我竟然卡了好久才发现是这里错。

在做小测时10%11的值当时我竟然不会，导致后面错了...

我发现我第一遍做题总是马虎或是想不全，要多几遍才找出全部问题，而且有时间限制时发挥也不行，还得在练。

四、期末加油！