我需要编写一个算法，它会在排序数组中找到第一个大于 x 的整数，其中整数可能会重复。该算法应该具有 o(n) 的复杂度，其中 o 很小。 O(n) 和 o(n) 难度的算法之间有什么区别？
最佳答案
您可以使用二进制搜索方法找到x 的第一个最大整数。它将在 O(log(n)) = small_o(n) 中。
关于寻找具有 o-small(n) 复杂度的第一个更大整数的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/52906459/