includes时间复杂度为什么比Set好？

来源：6-2 LeetCode：349. 两个数组的交集

liushaofei

2024-07-22

为什么
[…new Set(nums1)].filter(n => new Set(nums2).has(n));
要比
[…new Set(nums1)].filter(n => nums2.includes(n));
时间复杂度要高呢？

set的has方法时间复杂度不是o(1)吗？

写回答

1回答

lewis

2024-12-26

这就是集合和数组的核心区别，可以回到集合那一章再温习一下哈

qq_不过尔尔_hJMR67

老师你好，我也是有这个疑问，回去集合那章看了，但是还是不明白，可以详细解答一下吗

2025-01-08

共1条回复

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

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

2479 学习 · 683 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1