Est-ce que in_array() utilise un algorithme de recherche binaire?

Question

J'ai un large éventail de chaînes que je veux utiliser comme recherche.

J'utilise in_array(), mais je soupçonne sa faire une simple boucle à travers - ce que quelqu'un sait si le in_array() algo utilise un algo bsearch?

Answer 1

in_array() est O(n). Voir aussi List of Big-O for PHP functions

Answer 2

in_array() utilise une recherche linéaire (O (n)) plutôt qu'une recherche binaire (O (log n)). Si vous voulez O (log n) ou mieux, je vous suggère soit de mettre les valeurs que vous voulez rechercher comme les clés dans un tableau ou vous créez une structure d'index qui fait effectivement la même chose.

Answer 3

Puisqu'il ne nécessite pas le tri du tableau, je ne vois pas comment il pourrait faire une recherche binaire.