我有一个较大的字符串数组,我想将其用作查找。
我正在使用 in_array()
,但我怀疑它在做一个简单的循环 - 有谁知道 in_array()
算法是否使用 bsearch 算法?
最佳答案
in_array()
是 O(n)
。
另见 List of Big-O for PHP functions
关于php - in_array() 是否使用二进制搜索算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2826110/