集合中的成员资格测试要快得多，尤其是对于大型集合。这是因为该集合使用哈希函数来映射到存储桶。由于Python实现会自动调整该哈希表
O(1)的大小，因此无论集合的大小如何，速度都可以保持恒定（）（假设哈希函数足够好）。
相反，要评估对象是否为列表的成员，Python必须比较每个单个成员的相等性，即测试为
O(n)。
集合中的成员资格测试要快得多，尤其是对于大型集合。这是因为该集合使用哈希函数来映射到存储桶。由于Python实现会自动调整该哈希表
O(1)的大小，因此无论集合的大小如何，速度都可以保持恒定（）（假设哈希函数足够好）。
相反，要评估对象是否为列表的成员，Python必须比较每个单个成员的相等性，即测试为
O(n)。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
