Re: A very basic thing I don't get

[Axel Kittenberger <axkibe@...>]

> Just a detail: both arrays and maps are O(1) in space, and both are
> O(1) in time for the average case.

And this equivalence is IMHO essential. In the past I've read one or
the other message saying what O() a specific function/interface has is
some  (undocumented) "implementation detail". However, that must not
be, O() anything is never a "detail" for any serious coder working
with either larger sets of data or caring about performance in
general.