Permalink
Browse files

Fix #38: Correct time complexity documentation for sortedset.index.

  • Loading branch information...
1 parent e05b4b9 commit e48202c8ba154a14633879c9ddb61b494f1a7965 @DanielStutzbach committed Dec 9, 2012
Showing with 2 additions and 2 deletions.
  1. +2 −2 doc/sortedset.rst
View
@@ -221,8 +221,8 @@ sortedset
defaults to the beginning. Negative indexes are supported, as
for slice indices.
- In the worst case, requires |theta(stop-start)| operations and
- |theta(stop-start)| comparisons.
+ In the worst case, requires |theta(log**2 m)| operations and
+ |theta(log m)| comparisons, where *m* is *stop* - *start*.
:rtype: :class:`int`

0 comments on commit e48202c

Please sign in to comment.