Quicksearch实施

Question

我正在寻找O(log n)数组搜索算法的实现。 该数组是数字并排序[[1,2],[3,5],[4,5],...]。因为它是on mouse over用户交互，所以它需要超快。该函数应该获取要搜索的第一个数组元素并返回找到的元素的第二个元素。我自己可以实现递归式快速搜索，但现有的解决方案是什么？例如Array.find是否有效？

编辑： 我试过二叉树，但滞后仍然很明显。