computational complexity of array functions in php

[mariya]

Hi all,

I am having trouble finding the computational complexity of array_multisort, is_array_key and array_intersect in PHP. Does anyone know?

Many thanks,
Mariya

[bauhsoj]

Do you mean you want to know how much CPU power and time the execution of those requires?

[marek_mar]

You won't write better versions of them in PHP.

[mariya]

hi,

No, just writing a paper on it and need to know the big oh complexity of them...don't worry, I'm not going to try and write something better :)

Mariya

[marek_mar]

I can only say for sure that is_array_key does not exist. :p
array_multisort() should still be around O(n * lg(n)) for each array argument as there should be a decent sorting algorithm used.
array_intersect() would be harder to tell. You'd have to calculate it.