That's worst case complexity. It's the average case where Boyer Moore wins over ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

mightybyte on July 6, 2014 | parent | context | favorite | on: Knuth–Morris–Pratt algorithm

That's worst case complexity. It's the average case where Boyer Moore wins over KMP.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact