array, list, performance...

Michael Hudson mwh at
Thu Jun 6 14:49:02 CEST 2002

gabor <gabor at> writes:

> hi,
> how fast is list?
> i mean accessing an item at an arbitrary position is O[n] or O[1]?

They are more like what tend to be called vectors in other languages,
in particular accessing an arbitrary element is O(1) (ignoring cache
effects and other little pesky details).


  Gullible editorial staff continues to post links to any and all
  articles that vaguely criticize Linux in any way.
         -- Reason #4 for quitting slashdot today, from

More information about the Python-list mailing list