Python 字典的处理成本高吗?
在 Python 中,字典经过了严格的优化处理。从 N 个键或键/值对中创建字典的时间复杂度是O(N),获取时间复杂度是O(1),添加时间复杂度是平摊O(1),等等。你不需要显式地进行优化。可以肯定的是,Python 在底层使用字典实现了自己的类。
请不要将列表/元组与字典/集合进行比较,因为它们解决了不同的问题。
在 Python 中,字典经过了严格的优化处理。从 N 个键或键/值对中创建字典的时间复杂度是O(N),获取时间复杂度是O(1),添加时间复杂度是平摊O(1),等等。你不需要显式地进行优化。可以肯定的是,Python 在底层使用字典实现了自己的类。
请不要将列表/元组与字典/集合进行比较,因为它们解决了不同的问题。