- 博客(3)
- 收藏
- 关注
原创 学习整理——哈希冲突
散列表(哈希表)根据关键码值(Key value)而直接进行访问的数据结构。根据给定的关键字来计算出关键字在表中的地址,以加快查找的速度。常见算法直接定址法取关键字或关键字的某个线性函数值为散列地址。即 f(key) = key 或 f(key) = a*key + b,其中a和b为常数。除留余数法取关键字被某个不大于散列表长度 m 的数 p 求余,得到的作为散列地址。即 f(key) = key % p, p < m。这是最为常见的一种哈希算法。数字分析法当
2021-08-28 19:57:00
90
原创 学历整理——二叉排序树
什么是二叉排序树二叉排序树又称二叉查找树,它或者是一颗空树,或者满足一下性质的二叉树:若左子树不空,则左子树上所有结点的值均小于根节点的值;若右子树不空,则右子树上所有结点的值均大于根节点的值;左右子树也分别是二叉排序树。查找步骤:若根结点的关键字值等于查找的关键字,成功;否则,若小于根结点的关键字值,递归查左子树;若大于根结点的关键字值,递归查右子;若子树为空,查找不成功。...
2021-08-28 19:21:42
74
原创 学习整理——时间复杂度概念
时间复杂度时间复杂度是指执行算法所需要的工作量,因为整个算法的执行时间与基本操作重复次数成正比,所以将算法中的基本操作执行的次数作为时间复杂度的度量,一般情况下,按照基本操作次数最多的输入来计算时间复杂度,并且多数情况下我们去最深层循环内的语句所描述的操作作为基本操作。...
2021-08-27 19:41:43
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人