算法题 96：平均时间复杂度（大众点评笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-06-05 22:25

正文

来自：大众点评2016研发工程师笔试题

题目：给定一个整数sum，从有n个有序元素的数组中寻找元素a,b 使得a+b的结果最接近sum，最快的平均时间复杂度是：

A、 O(n)

B、 O(nlogn)

C、 O(n^2)

D、 O(logn)

美团、大众点评

《算法题 12：任务调度算法（美团校招笔试题）》

小贴士：返回上一级搜索“算法题”获取全部题目

推荐文章

算法与数学之美 · 工信部计算机视觉设计开发工程师认证——成就AI领域精英之路！

13 小时前

算法与数学之美 · “她1年发表10篇论文” ！浙大获竺奖女生被麻省理工（MIT）开除，数据造假触碰学术红线！个人简历公开，众多学子受牵连…

13 小时前

九章算法 · 抽奖了！九章0元送上岸“全家桶”！

2 天前

算法爱好者 · 雷军千万年薪“抢人”！传95后AI天才加盟小米，或将领导大模型团队

2 天前

算法与数据结构 · 95后AI“天才少女”刷屏！雷军千万年薪挖角！华为启动 2024 奥林帕斯奖全球征集，单项奖金最高 100 万元

3 天前

格上财富 · 年薪百万、焦虑不安，中产阶层的出路在哪里？

7 年前

质量与认证 · GB改为GB/T，这些变化你得知道！

7 年前

上海乐居 · 应届毕业生就业调查:平均月薪4014元三成去一线城市

7 年前

医药云端工作室 · 小道消息转正，广西流传版两票制落实！

7 年前

申万宏源研究H · 云聚——聚投研、聚活动、聚产品、聚交易(云聚2017介绍)

7 年前