[Python] list, set, dict, tuple

Python에는 built-in 자료구조로 list, set, dict, tuple이 존재한다.

 

list - 데이터 삽입, 삭제가 용이함. 순차적.

tuple - 데이터 읽기에 용이함. 순차적.

set - 중복된 값을 불허함. 비순차적.

dict - 키:값. 비순차적.

 

각 구조에서 특정 값이 포함되어 있는지(containment) 찾을 때의 성능은 각각

list - O(n)

tuple - O(n)

set - O(1)

dict -

 

이다. set은 Hash Function을 사용하기 때문에 존재여부를 확인할 때 성능이 뛰어나다.

 

*Hash Function: 특정 연산을 이용하여 키 값을 받아서 value를 가진 공간의 주소로 바꾸어주는 함수.

출처: 노마드 코더 유튜브(개발자라면 꼭 알아야할 Hash Table의 모든 것!)

https://youtu.be/HraOg7W3VAM