파이썬 : 리스트와 집합을 이용하여 원소 포함 여부 확인하기

🔎 리스트와 집합을 이용하여 원소 포함 여부 확인하기

import time
large_list = list(range(10000000))
large_set = set(large_list)

st = time.time()
for num in range(100000):
    if num not in large_list:
        print("What?!")
print("Running time for list: %f sec" % (time.time() - st))

st = time.time()
for num in range(100000):
    if num not in large_set:
        print("What?!")
print("Running time for set: %f sec" % (time.time() - st))

결과값은 다음과 같다.

Running time for list: 46.110234 sec
Running time for set: 0.006102 sec

리스트보다 집합에서 원소의 포함 여부를 빠르게 계산할 수 있었다.