Skip to content

Commit

Permalink
Update documentation
Browse files Browse the repository at this point in the history
  • Loading branch information
dstein64 committed Oct 24, 2024
1 parent b8be3ee commit 505095a
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions documentation.md
Original file line number Diff line number Diff line change
Expand Up @@ -77,9 +77,9 @@ would be O(n log n).

### Stop Index

The *find_stop* method returns the smallest stop for which `prefix_sum(stop) >= value`,
or -1 if there is no stop that would satisfy the condition. The time complexity
is O(log n).
For a specified value, the *find_stop* method returns the smallest stop for
which `prefix_sum(stop) >= value`, or -1 if there is no stop that would satisfy
the condition. The time complexity is O(log n).

>>> stop = fenwick_tree.find_stop(20)

Expand Down

0 comments on commit 505095a

Please sign in to comment.