optimization question

Andrew Koenig ark at research.att.com
Sun Aug 11 11:52:33 EDT 2002

If s and t are strings, and I evaluate an expression of the form

    s[i:j] == t

can I count on the implementation not to form s[i:j] as a new
substring?  Suppose, for instance, that s is many megabytes
long, i and j are far apart, and t is very short.  Can I assume
that the execution time for this comparison will be no worse
than O(len(t)), or must I assume O(j-1)?

Andrew Koenig, ark at research.att.com, http://www.research.att.com/info/ark

More information about the Python-list mailing list