n Thu, Sep 6, 2012 at 10:13 PM, Roy Smith <[email protected]> wrote: > 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).
No, O(0) would be when the application decides not to compare at all. ChrisA (also ducking) -- http://mail.python.org/mailman/listinfo/python-list
