请稍等 ...

Map()的时间复杂度

老师你好，Map的时间复杂度和空间复杂度都是O(1) 吗？不管是set还是get，都是O(1)?

这个男人很神秘 2022-04-08 09:16:23

源自：7-3 LeetCode：20.有效的括号

711

收起

提交取消

1回答

lewis 2022-04-08 09:18:47

时间复杂度是O1，但空间复杂度不一定是。空间复杂度取决于你在map里面存了多少数据。

0 回复有任何疑惑可以回复我~

提问者这个男人很神秘 #1
```
感谢老师答复，太及时了👍🏻
```
回复有任何疑惑可以回复我~ 2022-04-08 09:28:55

相似问题

空间，时间复杂度的猜想

关于testQueue时间复杂度测试的问题

时间复杂度是 O(1)吗？

时间复杂度

老师是否可以把每个算法时间复杂度的分析空间复杂度简单注释一下，用来验证自己的分析正不正确

登录后可查看更多问答，登录/注册

JavaScript版数据结构与算法轻松解决前端算法面试

参与学习 2420 人
提交作业 1141 份
解答问题 670 个

夯实算法基础，填补技术短板，助力面试考题最后一公里

了解课程

本课精华内容

问答作业

可以请教老师你一个问题嘛，如何将路径解析成json数据格式，比如路径/admin/123/321

1.3k 10

老師請問這個報錯是甚麼原因我寫得和老師一樣啊

796 9

老師幫我看下這個報錯

673 8

老师为什么我会报错？

688 8

大家来听算法呢；你讲啥原型链。都是前端又不是小白

868 7

查看更多本课问答

意见反馈帮助中心 APP下载