Nombre d'actions de array_unique PHP

Question

Est-ce que quelqu'un sait le Big O de array_unique()?

Je ne suis pas allé à travers la source, mais j'imaginer une boucle à travers chaque valeur et vérifie pour voir si elle est dans le tableau qui serait O(n^2) est-ce correct?

Merci

Answer 1

de O(nlogn) puisqu'il utilise le tri au lieu de votre balayage O(n^2).

Notez que les clés sont préservées. array_unique () trie les valeurs traitées comme des chaînes dans un premier temps, puis garde la première clé rencontrée pour chaque valeur, et ignorer toutes les touches suivantes. Cela ne signifie pas que la clé de la première valeur du tableau array non trié sera conservée.

http://php.net/manual/en/function. array-unique.php

EDIT:. N'oubliez pas de Google, vérifiez le manuel, vérifiez les questions existantes, puis lui demander