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

From Algorithm Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
Tag: Manual revert
 
(3 intermediate revisions by the same user not shown)
(No difference)

Latest revision as of 10:43, 28 April 2023

Time Complexity

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

Space Complexity

words

()

Description

Approximate?

Exact

Randomized?

Yes, Las Vegas

Model of Computation

Real RAM

Year

2014

Reference

https://ieeexplore-ieee-org.ezproxy.canberra.edu.au/abstract/document/6979047