String Search
Jump to navigation
Jump to search
Problem Description
try to find a place where one or several strings (also called patterns) are
found within a larger string or text.
Bounds Chart
Step Chart
Improvement Table
Complexity Classes | Algorithm Paper Links | Lower Bounds Paper Links |
---|---|---|
Exp/Factorial | ||
Polynomial > 3 | ||
Cubic | ||
Quadratic | ||
nlogn | ||
Linear | ||
logn |