O(n^2) is bad - can it be fixed?
Michael Hudson
mwh at python.net
Tue May 22 13:33:01 EDT 2001
Michael Hudson <mwh at python.net> writes:
> "Alex Martelli" <aleaxit at yahoo.com> writes:
>
> > ...particularly given that cStringIO appears to be
> > almost twice as fast again as the array.array('c')
> > for this specific task... as per my followup post.
>
> One of the reasons array.array often isn't especially quick is the
> conversions that must take place every time something is put into or
> accessed in the array.
Duh! Tim said that in the article you were replying to.
Cheers,
M.
--
There are 'infinite' number of developed artifacts and one cannot
develop appreciation for them all. It would be all right to not
understand something, but it would be imbecilic to put judgements
on things one don't understand. -- Xah, comp.lang.lisp
More information about the Python-list
mailing list