mor*_*ous 7 php binary-search bsearch
我有一个较大的字符串数组,我想用作查找.
我正在使用in_array(),但我怀疑它做了一个简单的循环 - 有没有人知道in_array()算法是否使用了bsearch算法？
in_array()
Thi*_*ter 10
in_array()是O(n).另请参阅PHP函数的Big-O列表
O(n)
nc3*_*c3b 5
由于它不需要对数组进行排序,因此我不知道如何进行二进制搜索.
归档时间：
15 年，6 月 前
查看次数：
4263 次
最近记录：
10 年，2 月 前