在计算两个ArrayList的交集时,如果要求时间复杂度为O(1),是不太可能实现的。因为要计算交集,你需要遍历两个ArrayList中的所有元素,而这两个ArrayList的大小是不确定的,所以时间复杂度至少是O(N+M),其中N和M分别是两个ArrayList的大小。
1 1

相关推荐

07-15 12:15
门头沟学院 Java
点赞 评论 收藏
分享
05-26 22:25
门头沟学院 Java
Java小肖:不会是想叫你过去把你打一顿吧,哈哈哈
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务