Mercurial > cpython-lru_cache-weakref
diff Lib/difflib.py @ 16703:8172906c6dc8 legacy-trunk
Improve accuracy. In the .tex file, note the new "% BUG:" comments: an
extra backslash is getting displayed in the generated HTML.
| author | Tim Peters <tim.peters@gmail.com> |
|---|---|
| date | Tue, 20 Feb 2001 11:24:35 +0000 |
| parents | e14c5f34fa05 |
| children | 50fb4683a461 |
line wrap: on
line diff
--- a/Lib/difflib.py Tue Feb 20 10:57:30 2001 +0000 +++ b/Lib/difflib.py Tue Feb 20 11:24:35 2001 +0000 @@ -92,9 +92,9 @@ simple code building on SequenceMatcher can be used to do useful work. Timing: Basic R-O is cubic time worst case and quadratic time expected -case. SequenceMatcher is quadratic time worst case and has expected-case -behavior dependent on how many elements the sequences have in common; best -case time (no elements in common) is linear. +case. SequenceMatcher is quadratic time for the worst case and has +expected-case behavior dependent in a complicated way on how many +elements the sequences have in common; best case time is linear. SequenceMatcher methods: