choconlangthang
November 11th, 2004, 04:00 AM
In this page, it says that in the worst case of Boyer-Moore , max comparison is 3n, but it doesn't prove that. Can anyone find a proof ? please help!
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html
http://www-igm.univ-mlv.fr/~lecroq/string/node14.html