New string search algorithm
From the site:>Preprocessing phase in O(M) space and time complexity. Searching phase average O(N) time complexity and O(N*M) worst case complexity.I don't trust the analysis of someone referring to "average O(N) time"; Big O notation refers to boundary times.Edit: Okay, based on arguments here and on [1], I'm going to accept that maybe he's just bastardizing the notation.[1] http://stackoverflow.com/questions/3905355/meaning-of-averag...