in_array() 是否使用二进制搜索算法？

Question

我有一个较大的字符串数组，我想用作查找。

我正在使用in_array()，但我怀疑它做了一个简单的循环 - 有谁知道in_array() 算法是否使用 bsearch 算法？

Answer 1

in_array() 是 O(n)。 另见List of Big-O for PHP functions

Answer 2

由于它不需要对数组进行排序，所以我看不出它如何进行二进制搜索。

Answer 3

in_array() 使用线性 (O(n)) 搜索而不是二进制 (O(log n)) 搜索。

如果你想要 O(log n) 或更好，我建议你要么将要搜索的值作为键放在数组中，要么创建一个索引结构来有效地做同样的事情。