본문 바로가기

알고리즘

SET 의시간복잡도 + permutation + combination

a in SET 은 

a in LISt 보다 

시간복잡도가  O (n)  >  O (1) 로 줄어든다.

 

왜냐하면 해시테이블이 있기 때문이다.

 

from itertools import permutation

SETS = set(permutiaions('배열',갯수))

이렇게하면 set배열이 생긴다.

for set in SETS : 

 이렇게 사용하자.

'알고리즘' 카테고리의 다른 글

런타임에러가 발생하는 여러가지 이유들 요약!  (0) 2022.04.27
청소년 상어  (0) 2022.04.23
90도 회전  (0) 2022.04.08
아기상어  (0) 2022.04.05
dictionary 키값 있는지 조회할 때 ( KeyError)  (0) 2021.01.18