4 ms·It can also depend on whether you count the O(k) time needed to hash a string of length k.by Jabbles 9y agoIt can also depend on whether you count the O(k) time needed to hash a string of length k.