散列表，这种解法对吗？？？

qq_38366112 2019-10-10 10:48:39

9.20❸试为下列关键字建立一个装载因子不小于0.75的哈希表，并计算你所构造的哈希表的平均查找长度。 (ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG, CHANG, CHAO, YANG, JIN)

...全文

87 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2019-10-10

打赏
举报

回复

不要迷信书、考题、老师、回帖；要迷信CPU、编译器、调试器、运行结果。并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！

　　我们知道，由于二叉树的特性（完美情况下每次比较可以排除一半数据），对其进行查找算是比较快的了，时间复杂度为O(logN)。但是，是否存在支持时间复杂度为常数级别的查找的数据结构呢？答案是存在，那就是散列表（hash table，又叫哈希表）。散列表可以支持O(1)的插入，理想情况下可以支持O(1)的查找与删除。　　散列表的基本思想很简单：　　1.设计一个散列函数，其输入为数据的关...

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注基础知识 散列表也叫哈希表，是根据键值对（key，value）进行访问的一种数据结构。他是把一对（key，value）通过key的哈希值来映射到数组中的，也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 1，HashMap 散列表中最常见的应该就是HashMap了，HashMap的实现原理非常简单，他其实就是数组

我们知道，由于二叉树的特性（完美情况下每次比较可以排除一半数据），对其进行查找算是比较快的了，时间复杂度为O(logN)。但是，是否存在支持时间复杂度为常数级别的查找的数据结构呢？答案是存在，那就是散列表（hash table，又叫哈希表）。散列表可以支持O(1)的插入，理想情况下可以支持O(1)的查找与删除。　　散列表的基本思想很简单：　　1.设计一个散列函数，其输入为

哈希表(hash)又称散列表，是除顺序表存储结构、链表存储结构和索引表存储结构之外的又一种存储线性表的存储结构。设要存储的对象为n个，在内存中长度为m的连续存储单元，对象的关键字key为索引，通过hash函数hash(key)映射到相应的存储空间存储。 hash的两个主要问题：（1）设计好的hash函数；（2）设计好的冲突解决办法。散列函数的构造方法那么怎么样才是好的h

1.散列表什么是散列表呢？我举这样一个例子，记得小时候家里只有一个座机，但是这个座机不能存电话号码，于是只能将要联系的人的电话号码写在一个本子上。时间久了本子上的电话号码越来越多。然后这个时候要去找某一个指定的联系人的时候发现很难找到。如果是你你想想一下应该怎么样才能快速找到呢？其实我们每次新增一个联系人的时候可以将他的姓的首字母取出来，然后所以首字母相同的都在一个区间，也就是做一个目录。例如张三，我们就将他放在Z字母的地方，同时如果Z字母的联系人又在520页的话...

69,369

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章