big-o

После использования PHP в течение некоторого времени я заметил, что не все функции PHP встроены так быстро, как ожидало ... , array_merge_recursive, array_reverse, array_intersect, array_combine, str_replace (с входными данными массива) и т. Д.

Кто-нибудь знает, что означает алгоритм с двойной звездой сложности, подобный этому O(N**3)? Я нашел это в функции PHPsimilar_text() и не понимаю ее. Спасибо

Знает ли кто-нибудь Big O о array_unique()? Я не просматривал источник, но я бы предположил, что он перебирает каждое значение и проверяет, находится ли оно в массиве, который будет O(n^2) это правильно? Спасибо