K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
哈希表的查找效率只和哈希函数有关,与冲突处理方式无关
采用链地址法解决哈希冲突时,不会出现堆积(聚集)现象
理想情况下哈希表的查找、插入、删除操作的时间复杂度均为O(log n)
哈希冲突指的是两个不同的元素经过哈希函数计算后得到的哈希值不同