Использует ли in_array () алгоритм двоичного поиска?

Question

У меня большой массив строк, который я хочу использовать для поиска.

Я использую in_array(), но я подозреваю, выполняет простой цикл - кто-нибудь знает, использует ли алгоритм in_array() алгоритм поиска?

Answer 1

in_array() - это O(n). Также см. Список Big-O для функций PHP

Answer 2

Поскольку для сортировки массива не требуется, я не вижу, как он мог бы выполнять бинарный поиск.

Answer 3

in_array() использует линейный (O (n)) поиск, а не бинарный (O (log n)) поиск.

Если вы хотите O (log n) или лучше, я бы посоветовал вам либо поместить значения, которые вы хотите искать, в качестве ключей в массиве, либо создать структуру индекса, которая фактически делает то же самое.