码迷,mamicode.com
首页 > 其他好文 > 详细

第七章学习小结

时间:2020-06-28 00:17:23      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:数组   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!