String Search Complexity