3 ms·
My understanding is that there is no algorithm for this that isn't quadratic. Update: I may have understood incorrectly, see https://github.com/python/cpython/
by simonw 4y ago
My understanding is that there is no algorithm for this that isn't quadratic.
Update: I may have understood incorrectly, see https://github.com/python/cpython/issues/90716 https://github.com/python/cpython/issues/90716
- blibble 4y ago> My understanding is that there is no algorithm for this that isn't quadratic. > If you know of one, the Python core development team would love to hear about it! it's mentioned on the issue page that makes up the article... (before they closed it due to the "code of conduct")
- deleted 4y ago[deleted]