Python sets and dictionaries can have quadratic-time performance
kept by maya
The article explains that Python's built‑in dict and set implementations can degrade to O(n²) lookup time when many keys hash to the same bucket, illustrating the impact of hash‑collision attacks.