python内置函数操作复杂度：
比较：
deque在from collections这个内置库中，是双向队列，支持两端增删
注：
查找（即x in s）：dict，set是常数查找时间（O(1)），list、tuple是线性查找时间（O(n)）
在判断某个元素是否在某个序列中的时候，dict是O(1)，list需要遍历，所以是O(n)，这时候尽量不要用list。能够用字典、set进行存储，尽量不要用list（对顺序没有要求，允许去重）。如果觉得list和dict转换麻烦，可以用set，set和list的转换比较方便，总之可以避开直接用list。存储的时候似情况而定用list还是set，这样可以省去转换。（如果需要求交集、去重之类的用set最好）
另外更多复杂度方面可参考https://blog.csdn.net/qq_28304687/article/details/79088491
