René's URL Explorer Experiment


Title: Time complexity of operations on built-in types — Python 3.16.0a2 documentation

Open Graph Title: Time complexity of operations on built-in types

Description: This page documents the time complexity of various operations on built-in types in CPython. Other Python implementations may have different performance characteristics. Additionally, the listed cos...

Open Graph Description: This page documents the time complexity of various operations on built-in types in CPython. Other Python implementations may have different performance characteristics. Additionally, the listed cos...

Opengraph URL: https://docs.python.org/3/builtins/time-complexity.html

direct link

Domain: docs.python.org

og:typewebsite
og:site_namePython documentation
og:image:width1146
og:image:height600
og:imagehttps://docs.python.org/3.16/_images/social_previews/summary_builtins_time-complexity_afa55074.png
og:image:altThis page documents the time complexity of various operations on built-in types in CPython. Other Python implementations may have different performance characteristics. Additionally, the listed cos...
twitter:cardsummary_large_image
theme-color#3776ab
readthedocs-addons-api-version1

Links:

https://www.python.org/
Table of Contentshttps://docs.python.org/dev/contents.html
Time complexity of operations on built-in typeshttps://docs.python.org/dev/builtins/time-complexity.html
listhttps://docs.python.org/dev/builtins/time-complexity.html#list
tuplehttps://docs.python.org/dev/builtins/time-complexity.html#tuple
dict, frozendicthttps://docs.python.org/dev/builtins/time-complexity.html#dict-frozendict
set, frozensethttps://docs.python.org/dev/builtins/time-complexity.html#set-frozenset
str, bytes, bytearrayhttps://docs.python.org/dev/builtins/time-complexity.html#str-bytes-bytearray
memoryviewhttps://docs.python.org/dev/builtins/time-complexity.html#memoryview
rangehttps://docs.python.org/dev/builtins/time-complexity.html#range
Noteshttps://docs.python.org/dev/builtins/time-complexity.html#notes
Thread Safety Guaranteeshttps://docs.python.org/dev/builtins/threadsafety.html
The Python standard libraryhttps://docs.python.org/dev/library/index.html
Report a bughttps://docs.python.org/dev/bugs.html
Improve this pagehttps://docs.python.org/dev/improve-page-nojs.html
Show source https://github.com/python/cpython/blob/main/Doc/builtins/time-complexity.rst?plain=1
indexhttps://docs.python.org/dev/genindex.html
moduleshttps://docs.python.org/dev/py-modindex.html
nexthttps://docs.python.org/dev/library/index.html
previoushttps://docs.python.org/dev/builtins/threadsafety.html
Pythonhttps://www.python.org/
3.16.0a2 documentationhttps://docs.python.org/dev/index.html
Python built-ins referencehttps://docs.python.org/dev/builtins/index.html
Time complexity of operations on built-in typeshttps://docs.python.org/dev/builtins/time-complexity.html
https://docs.python.org/dev/builtins/time-complexity.html#time-complexity-of-operations-on-built-in-types
Big O notationhttps://en.wikipedia.org/wiki/Big_O_notation
https://docs.python.org/dev/builtins/time-complexity.html#list
How are lists implemented in CPython?https://docs.python.org/dev/faq/design.html#how-are-lists-implemented
collections.dequehttps://docs.python.org/dev/library/collections.html#collections.deque
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[2]https://docs.python.org/dev/builtins/time-complexity.html#id55
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[2]https://docs.python.org/dev/builtins/time-complexity.html#id55
[2]https://docs.python.org/dev/builtins/time-complexity.html#id55
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[3]https://docs.python.org/dev/builtins/time-complexity.html#id56
[4]https://docs.python.org/dev/builtins/time-complexity.html#id57
[5]https://docs.python.org/dev/builtins/time-complexity.html#id58
https://docs.python.org/dev/builtins/time-complexity.html#tuple
tuplehttps://docs.python.org/dev/builtins/stdtypes.html#tuple
immutablehttps://docs.python.org/dev/glossary.html#term-immutable
[5]https://docs.python.org/dev/builtins/time-complexity.html#id58
https://docs.python.org/dev/builtins/time-complexity.html#dict-frozendict
How are dictionaries implemented in CPython?https://docs.python.org/dev/faq/design.html#how-are-dictionaries-implemented
frozendicthttps://docs.python.org/dev/builtins/stdtypes.html#frozendict
[6]https://docs.python.org/dev/builtins/time-complexity.html#id59
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[3]https://docs.python.org/dev/builtins/time-complexity.html#id56
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[5]https://docs.python.org/dev/builtins/time-complexity.html#id58
https://docs.python.org/dev/builtins/time-complexity.html#set-frozenset
dicthttps://docs.python.org/dev/builtins/stdtypes.html#dict
sethttps://docs.python.org/dev/builtins/stdtypes.html#set
frozensethttps://docs.python.org/dev/builtins/stdtypes.html#frozenset
frozensethttps://docs.python.org/dev/builtins/stdtypes.html#frozenset
immutablehttps://docs.python.org/dev/glossary.html#term-immutable
[6]https://docs.python.org/dev/builtins/time-complexity.html#id59
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[8]https://docs.python.org/dev/builtins/time-complexity.html#id61
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[8]https://docs.python.org/dev/builtins/time-complexity.html#id61
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[9]https://docs.python.org/dev/builtins/time-complexity.html#id62
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[8]https://docs.python.org/dev/builtins/time-complexity.html#id61
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[1]https://docs.python.org/dev/builtins/time-complexity.html#id54
[7]https://docs.python.org/dev/builtins/time-complexity.html#id60
[5]https://docs.python.org/dev/builtins/time-complexity.html#id58
https://docs.python.org/dev/builtins/time-complexity.html#str-bytes-bytearray
strhttps://docs.python.org/dev/builtins/stdtypes.html#str
byteshttps://docs.python.org/dev/builtins/stdtypes.html#bytes
bytearrayhttps://docs.python.org/dev/builtins/stdtypes.html#bytearray
listhttps://docs.python.org/dev/builtins/stdtypes.html#list
[10]https://docs.python.org/dev/builtins/time-complexity.html#id63
[11]https://docs.python.org/dev/builtins/time-complexity.html#id64
[11]https://docs.python.org/dev/builtins/time-complexity.html#id64
[12]https://docs.python.org/dev/builtins/time-complexity.html#id65
[13]https://docs.python.org/dev/builtins/time-complexity.html#id66
[5]https://docs.python.org/dev/builtins/time-complexity.html#id58
https://docs.python.org/dev/builtins/time-complexity.html#memoryview
memoryviewhttps://docs.python.org/dev/builtins/stdtypes.html#memoryview
buffer protocolhttps://docs.python.org/dev/c-api/buffer.html#bufferobjects
[11]https://docs.python.org/dev/builtins/time-complexity.html#id64
[14]https://docs.python.org/dev/builtins/time-complexity.html#id67
[14]https://docs.python.org/dev/builtins/time-complexity.html#id67
[5]https://docs.python.org/dev/builtins/time-complexity.html#id58
https://docs.python.org/dev/builtins/time-complexity.html#range
rangehttps://docs.python.org/dev/builtins/stdtypes.html#range
[15]https://docs.python.org/dev/builtins/time-complexity.html#id68
[15]https://docs.python.org/dev/builtins/time-complexity.html#id68
[5]https://docs.python.org/dev/builtins/time-complexity.html#id58
https://docs.python.org/dev/builtins/time-complexity.html#notes
1https://docs.python.org/dev/builtins/time-complexity.html#id1
2https://docs.python.org/dev/builtins/time-complexity.html#id2
3https://docs.python.org/dev/builtins/time-complexity.html#id4
4https://docs.python.org/dev/builtins/time-complexity.html#id7
5https://docs.python.org/dev/builtins/time-complexity.html#id8
6https://docs.python.org/dev/builtins/time-complexity.html#id15
7https://docs.python.org/dev/builtins/time-complexity.html#id16
8https://docs.python.org/dev/builtins/time-complexity.html#id23
9https://docs.python.org/dev/builtins/time-complexity.html#id25
10https://docs.python.org/dev/builtins/time-complexity.html#id29
11https://docs.python.org/dev/builtins/time-complexity.html#id34
12https://docs.python.org/dev/builtins/time-complexity.html#id38
1https://docs.python.org/dev/builtins/time-complexity.html#id3
2https://docs.python.org/dev/builtins/time-complexity.html#id5
3https://docs.python.org/dev/builtins/time-complexity.html#id6
1https://docs.python.org/dev/builtins/time-complexity.html#id9
2https://docs.python.org/dev/builtins/time-complexity.html#id17
4https://docs.python.org/dev/builtins/time-complexity.html#id10
Objects/listsort.txthttps://github.com/python/cpython/tree/main/Objects/listsort.txt
1https://docs.python.org/dev/builtins/time-complexity.html#id11
2https://docs.python.org/dev/builtins/time-complexity.html#id12
3https://docs.python.org/dev/builtins/time-complexity.html#id20
4https://docs.python.org/dev/builtins/time-complexity.html#id40
5https://docs.python.org/dev/builtins/time-complexity.html#id46
6https://docs.python.org/dev/builtins/time-complexity.html#id50
7https://docs.python.org/dev/builtins/time-complexity.html#id53
1https://docs.python.org/dev/builtins/time-complexity.html#id13
2https://docs.python.org/dev/builtins/time-complexity.html#id21
frozendicthttps://docs.python.org/dev/builtins/stdtypes.html#frozendict
frozensethttps://docs.python.org/dev/builtins/stdtypes.html#frozenset
1https://docs.python.org/dev/builtins/time-complexity.html#id14
2https://docs.python.org/dev/builtins/time-complexity.html#id18
3https://docs.python.org/dev/builtins/time-complexity.html#id19
4https://docs.python.org/dev/builtins/time-complexity.html#id22
5https://docs.python.org/dev/builtins/time-complexity.html#id24
6https://docs.python.org/dev/builtins/time-complexity.html#id26
7https://docs.python.org/dev/builtins/time-complexity.html#id27
8https://docs.python.org/dev/builtins/time-complexity.html#id30
9https://docs.python.org/dev/builtins/time-complexity.html#id32
10https://docs.python.org/dev/builtins/time-complexity.html#id35
11https://docs.python.org/dev/builtins/time-complexity.html#id37
12https://docs.python.org/dev/builtins/time-complexity.html#id39
1https://docs.python.org/dev/builtins/time-complexity.html#id28
2https://docs.python.org/dev/builtins/time-complexity.html#id31
3https://docs.python.org/dev/builtins/time-complexity.html#id36
9https://docs.python.org/dev/builtins/time-complexity.html#id33
10https://docs.python.org/dev/builtins/time-complexity.html#id41
note on concatenating immutable sequenceshttps://docs.python.org/dev/builtins/stdtypes.html#typesseq-repeated-concatenation
1https://docs.python.org/dev/builtins/time-complexity.html#id42
2https://docs.python.org/dev/builtins/time-complexity.html#id43
3https://docs.python.org/dev/builtins/time-complexity.html#id47
12https://docs.python.org/dev/builtins/time-complexity.html#id44
Objects/stringlib/stringlib_find_two_way_notes.txthttps://github.com/python/cpython/tree/main/Objects/stringlib/stringlib_find_two_way_notes.txt
13https://docs.python.org/dev/builtins/time-complexity.html#id45
1https://docs.python.org/dev/builtins/time-complexity.html#id48
2https://docs.python.org/dev/builtins/time-complexity.html#id49
byteshttps://docs.python.org/dev/builtins/stdtypes.html#bytes
1https://docs.python.org/dev/builtins/time-complexity.html#id51
2https://docs.python.org/dev/builtins/time-complexity.html#id52
inthttps://docs.python.org/dev/builtins/functions.html#int
boolhttps://docs.python.org/dev/builtins/functions.html#bool
Table of Contentshttps://docs.python.org/dev/contents.html
Time complexity of operations on built-in typeshttps://docs.python.org/dev/builtins/time-complexity.html
listhttps://docs.python.org/dev/builtins/time-complexity.html#list
tuplehttps://docs.python.org/dev/builtins/time-complexity.html#tuple
dict, frozendicthttps://docs.python.org/dev/builtins/time-complexity.html#dict-frozendict
set, frozensethttps://docs.python.org/dev/builtins/time-complexity.html#set-frozenset
str, bytes, bytearrayhttps://docs.python.org/dev/builtins/time-complexity.html#str-bytes-bytearray
memoryviewhttps://docs.python.org/dev/builtins/time-complexity.html#memoryview
rangehttps://docs.python.org/dev/builtins/time-complexity.html#range
Noteshttps://docs.python.org/dev/builtins/time-complexity.html#notes
Thread Safety Guaranteeshttps://docs.python.org/dev/builtins/threadsafety.html
The Python standard libraryhttps://docs.python.org/dev/library/index.html
Report a bughttps://docs.python.org/dev/bugs.html
Improve this pagehttps://docs.python.org/dev/improve-page-nojs.html
Show source https://github.com/python/cpython/blob/main/Doc/builtins/time-complexity.rst?plain=1
indexhttps://docs.python.org/dev/genindex.html
moduleshttps://docs.python.org/dev/py-modindex.html
nexthttps://docs.python.org/dev/library/index.html
previoushttps://docs.python.org/dev/builtins/threadsafety.html
Pythonhttps://www.python.org/
3.16.0a2 documentationhttps://docs.python.org/dev/index.html
Python built-ins referencehttps://docs.python.org/dev/builtins/index.html
Time complexity of operations on built-in typeshttps://docs.python.org/dev/builtins/time-complexity.html
Copyrighthttps://docs.python.org/dev/copyright.html
History and Licensehttps://docs.python.org/license.html
Please donate.https://www.python.org/psf/donations/
Found a bughttps://docs.python.org/bugs.html
Sphinxhttps://www.sphinx-doc.org/

Viewport: width=device-width, initial-scale=1.0


URLs of crawlers that visited me.