in_array()是否使用二进制搜索算法?
我有一个较大的字符串数组,我想用作查找。
我正在使用
in_array()
,但我怀疑它做了一个简单的循环 - 是否有人知道in_array()
算法是否使用了bsearch算法?
没有找到相关结果
已邀请:
3 个回复
疮痪徘弦漏
是
。 另请参阅PHP函数的Big-O列表
犀耽澄协吻
屉杆绊
使用线性(O(n))搜索而不是二进制(O(log n))搜索。 如果您想要O(log n)或更好,我建议您将要搜索的值作为数组中的键,或者创建一个有效地执行相同操作的索引结构。