Array_unique php的动作数量

Question

有人知道吗 Big O 的 array_unique()?

我还没有通过源 O(n^2) 这个对吗？

谢谢

Answer 1

它是 O(nlogn) 因为它使用排序而不是您的 O(n^2) 扫描。

请注意，键保留。 array_unique（）首先将视为作为字符串的值分类，然后将第一个键保持在每个值中，而忽略所有以下键。这并不意味着将保留第一个相关值的关键。

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

编辑： 请记住要使用Google，检查手册，检查现有问题，然后询问。