[pydotorg-www] Add account rockyb to edit page https://wiki.python.org/moin/TimeComplexity

Rocky Bernstein rb at dustyfeet.com
Mon Jun 15 16:27:18 CEST 2015

Hi -

it was noted that the time complexity for intersecting two sets is slightly
wrong and I'd like to fix that or have someone fix that. My account is

O(min(len(s), len(t)) is applicable if the argument, t, is a set and not an
iterable. If it is an iterable, I think the "min" has to be changed to
"max". One might also consider adding information for intersecting multiple

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/pydotorg-www/attachments/20150615/e0872a3a/attachment.html>

More information about the pydotorg-www mailing list