Adaptive Duplicate Detection Algorithm (ADD) (Duplicate Elimination Duplicate Elimination)
Jump to navigation
Jump to search
Time Complexity
$O(n^{3})$
Space Complexity
$O({1})$ words
(Derived: For SVM, only need to store a constant number of support vectors)
Description
SVM string similarity
Approximate?
Exact
Randomized?
No, deterministic
Model of Computation
Word RAM
Year
2003