Time/Space complexity of PHP Array

Question

Is there a way or a resource for finding the time and space complexity of the Array implementation in PHP other than calculating it by hand?

An array

Answer 1

In addition to what @Mike Lewis said, I would add, that one array element in PHP occupies minimum of 52 bytes (proof)

Answer 2

Because it acts like a hash table, you will have O(1) time when accessing an element by a key.

If you are looping through the array, naturally you will have O(n) time.

If you have time, you can actually check out PHP's implementation of array here

Answer 3

Accessing and iterating is describe by @Mike-Lewis so far

• Setting a value: O(1)
• Append: O(1) (Its the same as setting a value to the key "length")
• Prepend: O(n) (Its a guess, but should fit, because it should rewrite the existing keys)
• Unset: O(1)

Anything missed?