in_array() utilizza un algoritmo di ricerca binaria?

Question

Ho una vasta gamma di stringhe che voglio utilizzare come ricerca.

sto usando in_array(), ma io sospettare sta facendo un semplice loop through: qualcuno sa se the in_array() algo utilizza un algoritmo bsearch?

Answer 1

in_array() è O(n). Vedere anche Elenco dei Big-O per le funzioni PHP

Answer 2

Dal momento che non richiede l'array da ordinare, non vedo come potrebbe fare una ricerca binaria.

Answer 3

in_array() utilizza una ricerca lineare (O(n)) anziché una ricerca binaria (O(log n)).

Se vuoi O(log n) o meglio, ti suggerirei di inserire i valori che vuoi cercare come chiavi in ​​un array o di creare una struttura di indice che faccia effettivamente la stessa cosa.