Skip to content
Merged
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Remove literal from big-O
Co-authored-by: C.A.M. Gerlach <[email protected]>
  • Loading branch information
slateny and CAM-Gerlach authored Sep 23, 2022
commit ce33989449e1a92723fbd7a0d11341b616c53d99
2 changes: 1 addition & 1 deletion Doc/faq/design.rst
Original file line number Diff line number Diff line change
Expand Up @@ -451,7 +451,7 @@ on the key and a per-process seed; for example, ``'Python'`` could hash to
to ``1142331976``. The hash code is then used to calculate a location in an
internal array where the value will be stored. Assuming that you're storing
keys that all have different hash values, this means that dictionaries take
constant time -- ``O(1)``, in Big-O notation -- to retrieve a key.
constant time -- O(1), in Big-O notation -- to retrieve a key.


Why must dictionary keys be immutable?
Expand Down