Re: A very basic thing I don't get
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: A very basic thing I don't get
- From: David Kastrup <dak@...>
- Date: 2011年10月03日 00:05:58 +0200
"Pascal J. Bourguignon" <pjb@informatimago.com> writes:
> Roberto Ierusalimschy <roberto@inf.puc-rio.br> writes:
>
>>> [...] but thinking of them as _either_ a linear O(1) structure
>>> _or_ a O(N log N) map is a mistake. [...]
>>
>> Just a detail: both arrays and maps are O(1) in space, and both are
>
> So when I add one million entries to an array it still takes the same
> space as when I have only one entry. Interesting. Perhaps I'll have an
> entry for each star in the universe...
Where else but in the same space would the stars be?
--
David Kastrup