This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author pitrou
Recipients pitrou, sjohn
Date 2009-04-27.12:38:33
SpamBayes Score 0.0056121484
Marked as misclassified No
Message-id <1240835914.48.0.8038309462.issue5855@psf.upfronthosting.co.za>
In-reply-to
Content
No wonder it's quadratic (rather than exponential), since summing will
invoke the + operator and therefore produce a new list object at every
iteration.
If you use "f = f + l" in your explicit version, it becomes quadratic too.
History
Date User Action Args
2009-04-27 12:38:34pitrousetrecipients: + pitrou, sjohn
2009-04-27 12:38:34pitrousetmessageid: <1240835914.48.0.8038309462.issue5855@psf.upfronthosting.co.za>
2009-04-27 12:38:33pitroulinkissue5855 messages
2009-04-27 12:38:33pitroucreate