有序数组的最快的查找算法

最近面试问的比较多的一个题目是：
有一个有序的数组，有没有最快的方法查找到里面的一个元素是否存在？存在返回下标，不存在返回-1。

部分人回答用循环，多数人想到用数组的findIndex方法。
很少的人知道这个题是要用二分查找的。

这个题主要是想看一下应聘人员对数据结构和算法有没一下了解。

当然上面三种方式都可以实现这个需求，但是最优解还是二分查找法。

首先，循环和findIndex的是算法复杂度度是O（n）,而二分查找的算法复杂度是O （logn）。
比如数组里面放1-10000的数值，那么找到9999这个数的话，二者的时间是多少呢？

这个数值是变动的，我们关注数量级。findIndex的方式是4ms多，二分的话是0.4ms,差了10倍左右。
如果是1000000个数值呢？

可以看出二分查找的时间上优势。

测试代码：

let arr = [];
for (let i = 0; i < 1000000; i++