无论是find,还是findIndex都是遍历数组的方式,都是O(n)的时间复杂度,js中有没有查找数组中有没有某个元素的Api是用二分查找的呢
来源:2-10 Find&FindIndex(如何查找数组?)

crazyones110
2019-11-25
写回答
1回答
-
快乐动起来呀
2019-11-27
没有看过find实现的源码,不过据我了解 js sort 的源码是有根据不同的数据长度和数据类型来做处理的,猜测 find 背后也有做类似的事情,也就是说不排除它的背后用到了二分查找
00
相似问题