In article <[email protected]>, Steven D'Aprano <[email protected]> wrote:
> In any case, the *worst* case for string equality > testing is certainly O(N) (every character must be looked at), and the > *best* case is O(1) obviously (the first character fails to match). The best case is O(0), if either string is empty (ducking and running). -- http://mail.python.org/mailman/listinfo/python-list
