Skip to content

Commit 64fb553

Browse files
Little fixups
1 parent 1982202 commit 64fb553

1 file changed

Lines changed: 9 additions & 9 deletions

File tree

Doc/library/time-complexity.rst

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -141,13 +141,13 @@ apply to it at the same costs.
141141
:class:`!set`, :class:`!frozenset`
142142
==================================
143143

144-
See :class:`dict` -- the :class:`set` and :class:`frozenset` implementation is
145-
intentionally very similar, and the same hash collision caveat applies:
146-
in the worst case, *O*\ (1) operations instead take *O*\ (*n*) time,
144+
See :class:`dict` as the :class:`set` and :class:`frozenset` implementations are
145+
intentionally very similar, and the same hash collision caveat applies.
146+
In the worst case, *O*\ (1) operations instead take *O*\ (*n*) time,
147147
and operations that look up every element of an operand degrade accordingly.
148148

149-
A frozenset is immutable, but the non-mutating operations below apply to it at
150-
the same costs.
149+
A :class:`frozenset` is :term:`immutable`, but the non-mutating operations below
150+
apply to it at the same costs.
151151

152152
.. list-table::
153153
:header-rows: 1
@@ -180,7 +180,7 @@ the same costs.
180180
===================================================
181181

182182
:class:`str` and :class:`bytes` objects are immutable sequences of characters and
183-
bytes respectively; as with tuples, copying one returns the original object.
183+
bytes respectively; As with tuples, copying one returns the original object.
184184
A :class:`bytearray` is mutable, and additionally supports the mutating operations
185185
of :class:`list` (except :meth:`!sort`), at the same costs. However, deleting at
186186
the front only advances the start of the buffer instead of moving the remaining
@@ -278,8 +278,8 @@ Notes
278278
*O*\ (1).
279279
280280
.. [3] This is the worst case scenario. Sorting is adaptive and input that is
281-
already sorted or reverse-sorted takes only *O*\ (*n*) comparisons; see
282-
:source:`Objects/listsort.txt` for more information.
281+
already sorted or reverse-sorted takes only *O*\ (*n*) comparisons.
282+
See :source:`Objects/listsort.txt` for more information.
283283
284284
.. [4] The number of elements is stored in the object, so ``len()`` does
285285
not need to count them.
@@ -298,7 +298,7 @@ Notes
298298
.. [9] A naive substring search would need *O*\ (*nk*) comparisons in the
299299
worst case, where *k* is the length of the substring searched for, but
300300
CPython uses search algorithms with a linear worst case for forward
301-
searches; see :source:`Objects/stringlib/stringlib_find_two_way_notes.txt`
301+
searches. See :source:`Objects/stringlib/stringlib_find_two_way_notes.txt`
302302
for details.
303303
304304
.. [10] Assuming :class:`int` or :class:`bool` arguments. For other types,

0 commit comments

Comments
 (0)