Baran, Demaine, Patrascu (Integer 3SUM 3SUM): Difference between revisions

From Algorithm Wiki
Jump to navigation Jump to search
No edit summary
Tag: Reverted
No edit summary
Tag: Manual revert
 
(7 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 M)$^{2}/MB)

Space Complexity

()

Description

Approximate?

Exact

Randomized?

Yes, Las Vegas

Model of Computation

Cache oblivious

Year

2008

Reference

https://link.springer.com/article/10.1007/s00453-007-9036-3