String Matching on Data Structure and Algorithms related Questions and Answers

Question :   What is the running time of Boyer-Moore's algorithm? 1. O(n) 2. O(log n) 3. O(m+n) 4. O(mn) Answer :   4 - O(mn)