[TIL] Python O(n)은 몇 초 정도일까 (Casting, converting)

100만개 원소를 가진 list를 set으로 변환하면 실제 시간은 얼마나 걸릴까?
set 변환은 O(n)의 시간복잡도를 갖는다.

import time

l = []
for i in range(1000000):
    l.append(i)
    
start_time = time.time()
s = set(l)
end_time = time.time()

print(f"execution time = {end_time - start_time:.4f} seconds")

상황에 따라 다르겠지만, 평균적으로 0.03초 정도 걸렸다.

로컬, macOS m1, python 3.10 기준이다.