LINKED LIST [txt mode] ▸ Python sets and dictionaries can have...
home explore | log in

Python sets and dictionaries can have quadratic-time performance

lemire.me · first added by @techsam · 2026-10-05 · 1 upvotes

log in to save, upvote or flag this.


─── In 0 lists ─────────────────────────────────────────

(not in any lists yet)


─── Discussions ────────────────────────────────────────

* Python sets and dictionaries can have quadratic-time performance
114 pts · 66 comments · node
* Python sets and dictionaries can have quadratic-time performance
7 pts · 1 comment · node
see all 3
* Python sets and dictionaries can have quadratic-time performance
2 pts · 1 comment · node

─── From the discussion ────────────────────────────────

* Time complexity of operations on built-in types
docs.python.org · node
* Universal hashing
en.wikipedia.org · node
* 3. Data model
docs.python.org · node
* HashMap (Java Platform SE 8 )
docs.oracle.com · node