【剑斩OFFER】哈希表简介


一、哈希表是什么?

答:存储数据的容器

二、哈希表能干什么?

答:快速查找某个元素。时间复杂度为:o(1)、空间复杂度:o(n)

三、什么时候用哈希表?

答:频繁的查找某个数的时候,当然也可以使用二分查找(数据有有序或者有规律)。

四、怎么用哈希表?

答:

1)容器(哈希表)

2)使用数组来模拟哈希表,条件:1、字符串中的字符(《index,n index 》),2、数据范围很小的时候。


相关推荐
猿人谷22 分钟前
Surrogate Model:让进化算法学会“预测”,为什么它正在成为智能优化的重要技术?
后端·算法·架构
青少儿编程课堂2 小时前
蓝桥杯青少组图形化 STEMA 省考(报名倒计时·11/22开考)+ 全国青少年信息素养大赛 2026—2027赛季 + 电子学会图形化考级:校园华容道大闯关
c++·python·算法·bfs·信息学竞赛
白杨尚青2 小时前
C++进阶篇(五):红黑树——四条规则、三种插入情况与旋转变色
开发语言·数据结构·c++·stl·红黑树·平衡二叉树
在猴站学算法3 小时前
(《统计学习方法》(第2版) 李航)第2章 感知机算法
学习·算法·机器学习·统计学习
Rainmicro3 小时前
【无标题】
java·数据库·算法
NEFU_Jyj13 小时前
牛客周赛R168
算法
likexuec19 小时前
数据结构(2)
数据结构
Navigator_Z21 小时前
LeetCode //C - 1317. Convert Integer to the Sum of Two No-Zero Integers
c语言·算法·leetcode