2 ms·
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).
by Epenthesis 16y ago
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).