List Set
두자료형은 서로다른 구조 또는 방식을 이용해서 데이터를 저장한다.
test_list = [ x for x in range(0,1000001) ]
tset_set = set( [ x for x in range(0,1000001) ]
t_0 = time.time()
print( 100000 in test_list )
t_1 = time.time()
print("리스트에서 걸린 시간 : {} " .format(t_1-t_0)
t_0 = time.time()
print( 100000 in test_set )
t_1 = time.time()
print("리스트에서 걸린 시간 : {} " .format(t_1-t_0)
원하는 정수를 찾는데 걸리는 시간 SET 에서 훨씬 빠르다.
==================================================
무조건Set 을 쓰는게 빠른가 ? 아니다.
순서에 따라 인덱싱 되어있는 경우에는 리스트가 더 빠르다.