4线性决策树的3SUM实现(O(n ^ 2 /(logn / log logn)^ 2/3)的运行时)

时间:2018-10-22 19:40:18

标签: python algorithm

我正在读this article,发现当前最著名的3SUM算法可以解决O(n ^ 2 /(log(n)/ log(log(n))))中的问题。我还看到可以使用4线性决策树在O(n ^ 3/2)时间内解决它。

我想知道是否有人知道在哪里可以找到这两种算法的某种实现。

伪代码就可以了。我只想弄清楚如何用Python自己实现这一点,并了解该算法的工作原理。

谢谢!

0 个答案:

没有答案