Algorithm Design and Analysis
Algorithm Description
Implementation
Time Complexity Analysis
Worst-Case Examples
Best-Case
Average-Case
Worst-Case
Motivation
Prefix Function
Preprocessing Phase
Search Phase
Analysis
Implementation Details
Bad Character Heuristic
Good Suffix Heuristic
Implementation Considerations
Automaton Construction
Matching Process
Aho-Corasick Algorithm
Trie Construction
Failure Function
Pattern Matching Process
Previous
8. Graph Algorithms
Go to top
Next
10. Computational Complexity Theory