i0stream
2023-10-09 10:44 华南理工大学 运维工程师
关注
在计算两个ArrayList的交集时，如果要求时间复杂度为O(1)，是不太可能实现的。因为要计算交集，你需要遍历两个ArrayList中的所有元素，而这两个ArrayList的大小是不确定的，所以时间复杂度至少是O(N+M)，其中N和M分别是两个ArrayList的大小。
查看原帖
1 1
相关推荐
投递中国移动研究院等公司10个岗位 > 
苏苏加油努力：互联网，制造业都拿了顶级的，厉害 点赞 评论 收藏
分享
2024-12-06 10:44
东北财经大学 运营 
在拧螺丝的西红柿很热情：工作量数据化，你的实习我只看到了一个30%，比如总浏览量十万加，同比增长20%，用户复购率达到70%等等，自己根据你当时的工作情况挖掘吧 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的2024牛客高光时刻 #
95522次浏览 1533人参与
# 如果中了500万，你会离职吗？ #
25584次浏览 257人参与
# 被同事甩锅了怎么办 #
15533次浏览 90人参与
# 你还有多少年退休？ #
16176次浏览 139人参与
# 你今年的保底offer是哪家 #
13197次浏览 131人参与
# 互联网公司爆料 #
92030次浏览 592人参与
# 公司年会，我…… #
7431次浏览 57人参与
# 新年的第一句祝福 #
5950次浏览 149人参与
# 你的简历改到第几版了 #
926185次浏览 11853人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
3456次浏览 23人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
20017次浏览 326人参与
# 你的实习什么时候入职 #
91360次浏览 994人参与
# 入职第四天，心情怎么样 #
8757次浏览 42人参与
# 大家都开始春招面试了吗 #
506896次浏览 7013人参与
# 入职第二天，午饭怎么解决 #
18034次浏览 61人参与
# 国企是春招机械人最好的去处吗 #
17168次浏览 96人参与
# 入职第一天，你准备什么时候下班 #
26252次浏览 178人参与
# 许愿池 #
236597次浏览 2600人参与
# 春招提前批，你开始投了吗 #
245737次浏览 2544人参与
# 晒一晒你们公司的年会奖品 #
21435次浏览 310人参与