집합(set)의 remove(), discard() 차이

S = set()

S.add(10)

# 오류
S.remove(5)
# 오류 X
S.discard(5)

remove() : 실제 존재하는 element를 지우기 위해 사용

시간 복잡도 : O(n)

 

discard() : 집합에 존재하지 않음을 보장하기 위해 사용

시간 복잡도 : O(1)

 

=> 집합 사용할 때는 만약 값이 없을 경우 remove() 사용해서 오류 나는 것보다 discard() 써서 값이 없는 경우 무시하고 시간 복잡도도 줄이는 게 훠어어어어얼씬 낫다👍