Número de acciones de Array_unique PHP

Question

¿Alguien sabe el Big O de array_unique()?

No he pasado por la fuente, pero me imagino que buceará a través de cada valor y verifica para ver si está en la matriz que estaría O(n^2) ¿es esto correcto?

Gracias

Answer 1

Es O(nlogn) ya que usa clasificación en lugar de tu O(n^2) exploración.

Tenga en cuenta que se conservan las claves. Array_unique () clasifica los valores tratados como cadena al principio, luego mantendrá la primera clave encontrada para cada valor e ignorará todas las claves siguientes. No significa que se mantendrá la clave del primer valor relacionado de la matriz no organizada.

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

EDITAR: Recuerde buscarlo en Google, verificar el manual, verificar las preguntas existentes y luego preguntarlo.