|
![](/i/fill.gif) |
On 29 Feb 2000 07:38:29 -0500, Nieminen Juha wrote:
> Referencing to an object with an iterator is a constant-time operation
>and incrementing the iterator is an amortized constant-time operation.
Actually, I have an associative array (of sorts) that I've written here
that has an O(1) increment, not amortized. It's a threaded 2-3 tree.
Indexing is still, of course, O(log n), as are insertion and deletion.
--
These are my opinions. I do NOT speak for the POV-Team.
The superpatch: http://www2.fwi.com/~parkerr/superpatch/
My other stuff: http://www2.fwi.com/~parkerr/traces.html
Post a reply to this message
|
![](/i/fill.gif) |