map.has 内部不是遍历集合，才能找到匹配的元素吗？这个不算复时间杂度吗？

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

map.has 内部不是遍历集合，才能找到匹配的元素吗？这个不算复时间杂度吗？

来源：7-4 LeetCode：1. 两数之和

Noxussj

2022-02-24

写回答

1回答

lewis

lewis

2022-02-24

map不是数组，在内存中是不连续的，所以不是遍历，而是直接根据地址来找

0

0

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

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

2481 学习 · 683 问题

相似问题

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

回答 1

为啥map.has不算时间复杂度。不需要遍历么

回答 1

Map()的时间复杂度

回答 1

利用sort排序然后取值，这种的时间空间复杂度会低些吧

回答 1

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

回答 1

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