OhOfCourse
2022-12-05 19:40 深圳大学 嵌入式工程师
关注
第二种方法速度有提升但也不能说只需要遍历一次，只是因为循环的嵌套使得最外层的循环看起来只遍历了1次。 在时间复杂度上最坏的情况是唯一出现一次的值在正中间、且输入序列中第0个和最后一个重合，这就使得在遍历到最后一个元素时需要出队n/2次才能找到目标值。 方法1时间复杂度是O(2n),方法2时间复杂度是O(n+n/2)
1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场社死时刻 #
1214次浏览 16人参与
# 秋招吐槽大会 #
10196次浏览 112人参与
# 百度秋招 #
39229次浏览 336人参与
# 月薪多少能在一线城市生存 #
80461次浏览 537人参与
# 你找工作想离家近 or 离家远？ #
2080次浏览 38人参与
# 职场中那些令人叹为观止的八卦 #
1403次浏览 26人参与
# 聊聊你的职场新体验 #
291911次浏览 1794人参与
# 虾皮开奖 #
46168次浏览 214人参与
# 你秋招想去哪些公司 #
66350次浏览 1721人参与
# 哪些公司开始补录了 #
1523次浏览 34人参与
# 你父母给过你哪些不靠谱的职场建议？ #
2799次浏览 36人参与
# 交通银行工作体验 #
19447次浏览 68人参与
# 京东工作体验 #
19752次浏览 115人参与
# 互联网行业现在还值得去吗 #
38712次浏览 282人参与
# 你小时候最想从事什么职业 #
135004次浏览 1992人参与
# 总结:哪家公司面试体验感最差 #
76716次浏览 359人参与
# 你最满意的offer薪资是哪家公司？ #
49120次浏览 240人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
38418次浏览 396人参与
# 技术转行的心路历程 #
73334次浏览 745人参与
# 百度工作体验 #
281035次浏览 2154人参与
# 落户对你的求职选择影响有多大 #
30354次浏览 101人参与