Python 3 的查找操作及其时间复杂度

•         列表的 in 是 o(n)
•         字典、集合、双向队列的 in 是 o(1)

•         str.find(str, beg=0, end=len(string)) 找不到则返回-1，可以指定 beg（开始） 和 end（结束） 范围。
•         str.index, list.index 找不到则报错

列表只有index，index要报错。