+1 (218) 451-4151
glass
pen
clip
papers
heaphones

1. Perform an experimental comparison of the relative speeds of the brute-force, KMP, and…

1. Perform an experimental comparison of the relative speeds of the brute-force, KMP, and…

1. Perform an experimental comparison of the relative speeds of the brute-force, KMP, and Boyer-Moore pattern-matching algorithms. Document the relative running times on large text documents that are then searched using varyinglength patterns.2. Experiment with the efficiency of the indexOf method of Java’s String class and develop a hypothesis about which pattern-matching algorithm it uses. Describe your experiments and your conclusions.