Worst Case: Best Case: Average Case:

Regular Expression

String Matching Algorithms

Naive string matching

Knuth-Morris-Pratt (KMP) algorithm

Boyer-Moore algorithm

Rabin-Karp algorithm

Suffix tree algorithm

Finite automaton algorithm

Image Recognition Algorithms

Feature Extraction Algorithms

these features can be used as input for CNNs or SVMs

Scale-Invariant Feature Transform (SIFT)

Speeded-Up Robust Features (SURF)

Template Matching Algorithms

Correlation-based matching

Normalized cross-correlation (NCC)

Mutual information (MI)