python的查找效率问题

在力扣上刷题遇到的一个小问题，数据结构的变化带来的运行时间的巨大差异。
在Python中列表是线性存储的它的查询的时间复杂度是O(n)，而字典和集合则是哈希结构，它们的查询的时间复杂度是O(1)，在没有要求存储空间的情况下要优先选择字典和集合。