Freund (Real 3SUM 3SUM)
Jump to navigation
Jump to search
Time Complexity
$O(n^{2}*(log log n)$/(log n))
Space Complexity
words
()
Description
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Real RAM
Year
2017
Reference
https://link-springer-com.ezproxy.canberra.edu.au/article/10.1007/s00453-015-0079-6