Gronlund, Pettie (Real 3SUM 3SUM): Difference between revisions

Revision as of 09:43, 28 April 2023

$O(n^{2}/((log n)$/(log log n))^{2}/{3})

words

()

Exact

No, deterministic

Real RAM

2014

@@ Line 1: / Line 1: @@
 == Time Complexity ==
-$O(n^{2}*(log log n)$^{2}/(log n))
+$O(n^{2}/((log n)$/(log log n))^{2}/{3})
 == Space Complexity ==
@@ Line 19: / Line 19: @@
 == Randomized? ==
-Yes, Las Vegas
+No, deterministic
 == Model of Computation ==