Pop a list from beginning ? and memory saving...

Tim Peters tim.one at comcast.net
Tue Jun 18 13:51:53 EDT 2002

[James T. Dennis]
> ...
>  So, the critical question is:
> 	Is the list's reverse() method done in place


> and does it run in linear time


> (or better?

No.  It does len(list)/2 swaps.

More information about the Python-list mailing list