首页 > 试题广场 >

给定一个有序整数数组以及一个整数 ，请问在该数组中查...

[不定项选择题]

给定一个有序整数数组以及一个整数  ，请问在该数组中查找比   大的最小元素的最优算法时间复杂度是多少？

查看正确选项
添加回答
流苏一一头像 流苏一一
  • 二分法查找
  • 找到 k 后，k 右边的就是要找的
  • 二分法的时间复杂度是 O(log n)
  • 最后再加一，但是这个会忽略掉
发表于 2020-02-12 11:05:23 回复(0)
learner111111头像 learner111111
用类二分查找法，让查找出来的k是（如果有重复）所有重复k中的最右边的一个，再右移一位即为比k大的最小元素。
编辑于 2018-12-17 18:26:56 回复(0)
提交观点

问题信息

前端工程师 2019 有赞
上传者：小小
难度：
2条回答 1911浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号