Real 3SUM
Given a set of reals, determine whether there is a subset of of size 3 that sums to 0.
Parameters
- : the set of reals
- : the number of real numbers in the set
Related Problems
- 3SUM8
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Displaying 4 of 4 algorithms
| See more | ||||
|---|---|---|---|---|
| Chan | 2018 | O(n^2*(log log n)^{O(1)}/(log n)^2) | ||
| Freund | 2017 | O(n^2*(log log n)/(log n)) | ||
| Gronlund, Pettie | 2014 | O(n^2/((log n)/(log log n))^2/3) | ||
| Gronlund, Pettie | 2014 | O(n^2*(log log n)^2/(log n)) |
Reductions Table
Displaying 4 of 4 reductions
Other relevant algorithms
Insuffient Data to display table