python比较两个列表是否相等的时间复杂度是O(n)
import time
list1 = [i for i in range(100000)]
list2 = [i for i in range(100000)]
t1 = time.time()
list1==list2
t2 = time.time()-t1
print('100000时间',t2)
list1 = [i for i in range(100)]
list2 = [i for i in range(100)]
t1 = time.time()
list1==list2
t3 = time.time()-t1
print('100时间',t3)
print(t2/t3)
100000时间 0.002553224563598633
100时间 2.1457672119140625e-06
1189.888888888889