[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 -

In
http://stackoverflow.com/questions/30845469/time-complexity-of-python-set-intersection-for-n-sets/30845721#30845721
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
rockyb.

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
sets.

Thanks.
-------------- 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