OhOfCourse
2022-12-05 19:40 深圳大学 嵌入式工程师
关注
第二种方法速度有提升但也不能说只需要遍历一次，只是因为循环的嵌套使得最外层的循环看起来只遍历了1次。 在时间复杂度上最坏的情况是唯一出现一次的值在正中间、且输入序列中第0个和最后一个重合，这就使得在遍历到最后一个元素时需要出队n/2次才能找到目标值。 方法1时间复杂度是O(2n),方法2时间复杂度是O(n+n/2)
1
相关推荐
点赞 评论 收藏
分享
123123d：简历还没有你的照片清晰，你到底是来秀照片，还是改简历的
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了？ #
5776次浏览 95人参与
# 实习教会我的事 #
50634次浏览 394人参与
# 上班以后，你还有哪些坚持的爱好？ #
5059次浏览 144人参与
# 为了实习逃课值吗？ #
61647次浏览 517人参与
# 你都在哪些场所面过试？ #
13781次浏览 187人参与
# 拼多多工作体验 #
44001次浏览 283人参与
# 工作压力大怎么缓解 #
135419次浏览 1200人参与
# AI coding的好用工具分享 #
12241次浏览 280人参与
# 实习怎么做才有更好的产出 #
8318次浏览 176人参与
# 找工作以来，你最看不惯__ #
7738次浏览 198人参与
# 实习生工资多少才算正常？ #
9211次浏览 172人参与
# 你最近因为什么迷茫？ #
25751次浏览 400人参与
# 实习离职怎么跟领导说 #
75284次浏览 418人参与
# 你给AI提过哪些离谱的需求？ #
4293次浏览 142人参与
# 工作一周年分享 #
49555次浏览 254人参与
# 牛客AI文生图 #
19173次浏览 225人参与
# 领导做过最不靠谱的事 #
8474次浏览 168人参与
# xxx岗位的一天 #
41583次浏览 275人参与
# 实习学不到东西怎么办？ #
270837次浏览 2491人参与
# 机械/制造每日一题 #
84456次浏览 1440人参与