OhOfCourse
2022-12-05 19:40 深圳大学 嵌入式工程师
关注
第二种方法速度有提升但也不能说只需要遍历一次，只是因为循环的嵌套使得最外层的循环看起来只遍历了1次。 在时间复杂度上最坏的情况是唯一出现一次的值在正中间、且输入序列中第0个和最后一个重合，这就使得在遍历到最后一个元素时需要出队n/2次才能找到目标值。 方法1时间复杂度是O(2n),方法2时间复杂度是O(n+n/2)
1
相关推荐
美团一面2269人在聊 06-12 17:08
天津理工大学 Java 
点赞 评论 收藏
分享
ResourceUt...：落魄谷中寒风吹，春秋蝉鸣少年归
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 技术岗笔试题求解 #
77680次浏览 1005人参与
# 拼多多求职进展汇总 #
642399次浏览 4984人参与
# 工作一周年分享 #
30732次浏览 180人参与
# 如果公司给你放一天假，你会怎么度过？ #
16301次浏览 122人参与
# 作业帮求职进展汇总 #
55787次浏览 370人参与
# 华子oc时间线 #
1236457次浏览 6473人参与
# OPPO求职进展汇总 #
662228次浏览 5034人参与
# 总结:哪家公司面试体验感最差 #
60508次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18757次浏览 91人参与
# 三一重工求职进展汇总 #
14365次浏览 65人参与
# 去年你投递实习了吗？ #
22019次浏览 329人参与
# 这些公司卡简历很严格 #
41315次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66337次浏览 913人参与
# 经纬恒润求职进展汇总 #
121698次浏览 1032人参与
# 提前批过来人的忠告 #
113910次浏览 1194人参与
# 说说你知道的学历厂 #
58833次浏览 352人参与
# 秋招最大的收获是什么？ #
36913次浏览 311人参与
# 找工作时的取与舍 #
80047次浏览 566人参与
# 你认为小厂实习有用吗？ #
29528次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
14019次浏览 327人参与