第七章学习小结——查找

 

二、

(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的值当时我竟然不会,导致后面错了...

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

四、期末加油!

posted @ 2020-06-27 22:47  李艳美  阅读(128)  评论(0编辑  收藏  举报