diff options
Diffstat (limited to 'Doc/faq/design.rst')
| -rw-r--r-- | Doc/faq/design.rst | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/Doc/faq/design.rst b/Doc/faq/design.rst index edc9c12..c2bf37a 100644 --- a/Doc/faq/design.rst +++ b/Doc/faq/design.rst @@ -500,7 +500,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 computer science notation -- to retrieve a key. +constant time -- O(1), in Big-O notation -- to retrieve a key. Why must dictionary keys be immutable? |