Python 内置类型操作时间复杂度详解

Time complexity of operations on Python's built-in types

深入解析 CPython 中各类内置类型（如 list、dict、set、str 等）操作的时间复杂度。文档详细列出了从列表的插入删除到字典的哈希查找，再到集合运算的具体性能表现，并特别指出了最坏情况下的性能退化风险。了解这些底层机制，能帮助开发者在编写高性能 Python 代码时做出更明智的数据结构选择，避免在关键路径上踩坑。