[issue40225] max() performance regression (quadratic time)

brendon zhang report at bugs.python.org
Wed Apr 8 08:18:50 EDT 2020


brendon zhang <brendon-zhang at hotmail.com> added the comment:

Something about calling max() in deeply nested recursion context appears to make the overall complexity O(n^2) instead of O(n)

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue40225>
_______________________________________


More information about the Python-bugs-list mailing list