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で忘れずに、マニュアルを確認し、既存の質問を確認してから尋ねてください。