24 ms·That's worst case complexity. It's the average case where Boyer Moore wins over KMP.by mightybyte 12y agoThat's worst case complexity. It's the average case where Boyer Moore wins over KMP.