Map()的时间复杂度

首页课程实战体系课手记专栏慕课教程

Map()的时间复杂度

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

这个男人很神秘

2022-04-08

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

写回答

1回答

lewis

lewis

2022-04-08

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

0

1

这个男人很神秘

感谢老师答复，太及时了👍🏻

2022-04-08

共1条回复

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

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

2479 学习 · 683 问题

相似问题

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

回答 1

时间复杂度空间复杂度有什么书推荐吗

回答 1

关于时间复杂度的问题

回答 1

关于 shift() 方法的时间复杂度

回答 1

关于空间复杂度的疑问

回答 1

打开慕课网App查看更多内容