php - in_array() 是否使用二进制搜索算法?

标签 php binary-search bsearch

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

我正在使用 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/

相关文章:

php - 如何使用 Google Analytics 跟踪 Magento 1.7.0.2 中的成功 "Contact page"?

php - 与外国风俗的 Eloquent 关系-其他关键值(value)

data-structures - 使用二叉搜索树来解决哪一类问题?

c - c中的递归二进制搜索

c - bsearch 在 C 中使用动态数组

c - bsearch() 没有找到我的项目

c - c中的bsearch函数

c - 从 bsearch 和 lfind 确定索引?

php - 不能删除?之后呢?用PHP

php - 将来自数据库的 UTF-8 字符串与输入字符串进行比较 (PHP/SQL)