Python序列类型选择：效率优先

daxueba

当处理大量数据的时候，为序列选择数据类型就要考虑时间复杂度。例如，列表使用数组实现，其搜索时间的复杂度为O(n)。元组是不可变的列表，搜索时间复杂度也是O(n)。字典由于对键进行了哈希，按键搜索时间复杂度为O(1)。但大部分时候，列表不适合用字典存储。为了提升列表搜索效率，可以将列表转换为集合set，搜索时间复杂度将降为O(logn)。