diff options
| author | Miss Islington (bot) <31488909+miss-islington@users.noreply.github.com> | 2024-01-10 13:08:08 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2024-01-10 13:08:08 (GMT) |
| commit | 082998c3af5bfd163da5c0198cd10acf588a44ba (patch) | |
| tree | 57f4ab10a0cadbb0615753ea62f205d65923d02d /Doc/faq | |
| parent | 7530c612d10030cf9d53e70b1acd333c31a97d7f (diff) | |
| download | cpython-082998c3af5bfd163da5c0198cd10acf588a44ba.zip cpython-082998c3af5bfd163da5c0198cd10acf588a44ba.tar.gz cpython-082998c3af5bfd163da5c0198cd10acf588a44ba.tar.bz2 | |
[3.12] gh-113664: Improve style of Big O notation (GH-113695) (GH-113909)
Use cursive to make it looking like mathematic formulas.
(cherry picked from commit a8629816c6c0e6770248a60529fd7c9ba08aad55)
Co-authored-by: Serhiy Storchaka <storchaka@gmail.com>
Diffstat (limited to 'Doc/faq')
| -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 ae02c44..300e1b6 100644 --- a/Doc/faq/design.rst +++ b/Doc/faq/design.rst @@ -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? |