标签: python algorithm
我正在读this article,发现当前最著名的3SUM算法可以解决O(n ^ 2 /(log(n)/ log(log(n))))中的问题。我还看到可以使用4线性决策树在O(n ^ 3/2)时间内解决它。
我想知道是否有人知道在哪里可以找到这两种算法的某种实现。
伪代码就可以了。我只想弄清楚如何用Python自己实现这一点,并了解该算法的工作原理。
谢谢!