我有一个较大的字符串数组,我想用作查找.
我正在使用in_array(),但我怀疑它做了一个简单的循环 – 是否有人知道in_array()算法是否使用了bsearch算法?
in_array()是O(n).
另见 List of Big-O for PHP functions
原文链接:/php/135588.html另见 List of Big-O for PHP functions
我正在使用in_array(),但我怀疑它做了一个简单的循环 – 是否有人知道in_array()算法是否使用了bsearch算法?