查找速度最快的办法

# 时间复杂度最低, 空间复杂度最低(省空间)
查找速度最快(没有之一)
    lst1 = [5,6,7,8]
    lst2 = [0,0,0,0,0,1,1,1,1]
    for el in lst1:
        lst2[el] = 1

    lst2[4] == 1  # o(1)  查找时间复杂度是1

# 也有一种方法可以快速的查找, 但是没有上面的那个快
dic = {'5':1,'6':1}  # o(1)  时间复杂度也是1, 但是空间复杂度不是最低

# 如果能取到key的值,就存在,如果取不到就返回0(表示不存在).
if dic.get('4', -1) == 0:
    print("不存在")

 

转载于:https://www.cnblogs.com/kangqi452/p/11340760.html