That's still O(n). Say you're looking for that string in a string of length n. You're search time will be n/16+c, which is O(n).