String Search

From Algorithm Wiki
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

Error creating thumbnail: Unable to save thumbnail to destination

Step Chart

Error creating thumbnail: Unable to save thumbnail to destination

Improvement Table

Complexity Classes Algorithm Paper Links Lower Bounds Paper Links
Exp/Factorial
Polynomial > 3
Cubic
Quadratic
nlogn
Linear
logn