arrays - 在数组中查找单个未排序元素的有效方法

Question

n假设一个长度为已排序的数组。（值是任意的，可以是负数，不仅是整数）

例如，一个元素不合适

-1, 2, 3.0, 4, 5, 10, 6, 7, 8, 9, 11, 12, 13, 14

n可以很大。

有没有比o(n)找到那个元素更好的方法？

标签： arraysbinary-search