"Peter J. Holzer" <hjp### [at] hjp at> wrote in message
news:slr### [at] teal h hjp at...
> On 2001-02-13 14:39, Scott Hill <sco### [at] ncgraphics net> wrote:
> > The only benefit you get with a linked list is improved random access
> >speeds.
>
> Ah, no. You get better random access speed with a dynamic array (O(1)
> vs. O(n)). You may get a faster time for an append operation with a
> linked list, but that depends on how good your malloc implementation is.
>
What I said - only less correctly. That's what I meant anyway - poor
choice of words on my part.
--
Scott Hill.
NC Graphics (Cambridge) Ltd.
http://www.ncgraphics.co.uk
Post a reply to this message
|