Overview
This course teaches the KMP Algorithm in Java, a pattern matching algorithm used in various computer science applications. The course covers the Naive algorithm, drawbacks leading to KMP, implementation in Java, time complexity analysis, and real-world applications. The teaching method includes theoretical explanations, code building with examples, a demo, and complexity analysis. The intended audience includes individuals interested in algorithms, pattern matching, and Java programming.
Syllabus
- Agenda for KMP Algorithm in Java.
- Pattern Matching.
- Naive Algorithm.
- Why KMP Algorithm?.
- Knuth Morris Pratt Algorithm.
- KMP Search Algorithm Code Building with Examples.
- KMP Algorithm in Java : Demo.
- Time and Space Complexity Analysis.
- Application of KMP Algorithm.
- Summary.
Taught by
Great Learning