Numero di azioni di PHP array_unique

Question

Qualcuno sa il Big O di array_unique()?

Non ho attraversato la fonte, ma immagino che scorre ogni valore e controlli per vedere se è nella matrice che sarebbe O(n^2) è corretto?

Grazie

Answer 1

E 'O(nlogn) dal momento che utilizza l'ordinamento al posto del tuo scansione O(n^2).

Si noti che le chiavi vengono mantenute. array_unique () ordina i valori trattati come stringa in un primo momento, poi non mancherà di tenere il primo tasto incontrato per ogni valore, e ignorare tutti i seguenti tasti. Ciò non significa che la chiave del primo valore dalla matrice ordinato verrà mantenuta.

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

EDIT:. Ricordate di Google, controllare il manuale, controllo per le domande esistenti, e poi chiedere che