파이썬에서 set은 내부적으로 hash를 이용해서 구현되어 있다.
덕분에 indexing이 안되고
indexing이 안되기 때문에 slicing이 안되지만
검색(in 함수 등)은 빠르다.
파이썬에서 list는 내부적으로 동적배열과 비슷하게 동작한다.
끝부분의 추가와 삭제는 빠르게 동작하지만
list.pop(0)은 O(n)으로 매우 느리게 동작한다.
indexing이 가능하기 때문에 slicing도 가능하고
순차적으로 접근하는 iteration이 set보다 조금 빠르다.
set과 list 모두 interation이 가능하나 list가 더 빠르게 동작한다.
'컴퓨터 > 파이썬팁' 카테고리의 다른 글
| python set vs list interation and in funciton speed test (1) | 2020.03.25 |
|---|---|
| 파이썬 문자열 사용법에 따라 인코딩 속도 차이가 있음 (0) | 2020.03.17 |