algorithm - 在前一个元素和当前元素之间的最大差异为 1 的数组中搜索的有效方法

标签 algorithm binary-search

<分区>

数组的属性是数组中的元素可以等于、小于 1 或大于 1 的前一个元素。
例如6、6、6、5、4、3、3、4、5、5。

比面试中要求的 O(N) 解决方案更好。

最佳答案

我不认为存在比O(N) 更好的解决方案。这是最坏的情况:如果您要在仅包含 6 的数组中搜索 5,则必须检查每一个条目。

关于algorithm - 在前一个元素和当前元素之间的最大差异为 1 的数组中搜索的有效方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17887334/

相关文章:

c++ - 扭曲的二项式系数

algorithm - 遍历不同大小的多个列表的最佳方法是什么?

f# - f# 中的迭代二分搜索实现

algorithm - 数组中的二进制搜索

java - java中如何进行二分查找

c - 我的代码中执行二分查找的错误在哪里?

algorithm - 如果任何节点最多有 2 条边,则找出是否形成循环的更快方法?

ruby-on-rails - 是否有比蛮力更聪明的 Ruby 算法来查找多维数据中的相关性?

algorithm - 计算机视觉中的高性能目标跟踪器

algorithm - 创建二叉搜索树