<TIL> 220316 해시 테이블, set

 

🌱

 

자료구조: 해시 테이블

로드팩터 = 데이터 개수 / 버킷의 개수

(TMI) 개수는 한자어이므로 사이시옷을 받치지 않습니다.

해시함수를 통해서 해싱을 하여 해시 값을 구합니다.

해싱 방법으로 나머지 연산을 활용할 수 있습니다.

해시테이블의 충돌을 해결하는 방법으로는 개별 체이닝 방식과 오픈 어드레싱(연결 리스트) 방식이 있습니다.

 

파이썬

for char in "문자열"

문자열은 굳이 리스트로 바꾸지 않아도 한 문자씩 반복할 수 있습니다.

리스트.sort(리버스 옵션)

sorted(리스트) => 정렬 리스트 반환

딕셔너리.keys()

딕셔너리.values()

리스트.index(요소값)

리스트[인덱스]

요소 in 리스트 보다 요소 in 세트의 탐색 속도가 빠릅니다(∵리스트는 연결리스트 기반, O(1) vs O(N)).

 

그리고

항해99 과제톡 발표를 했습니다. 코드와 구현과정을 한 슬라이드에 넣다보니 시선이 분산되는 점이 아쉬웠습니다.

반복문이 중첩되거나 조건식이 하나씩 늘어나면 해법의 방향이 맞는지 다른 방향은 없는지 한번더 고민해보는 시간을 가져야 겠습니다.

알고리즘 풀이 중 요소의 범위를 축소하기 위해 삭제를 하는 경우 삭제에 드는 시간도 있기 때문에 삭제가 유의미한 시간 단축을 가져올지 고민해야 합니다.