[TIL]230601

배운 것

해시 구조

Key + Value로 이루어진 데이터 구조
파이썬에서는 딕셔너리
공간사용이 크지만 시간이 빠르다.

• 시간 복잡도
  O(1)
  Worst : O(n)

해시함수

임의의 길이를 갖는 것을 고정된 길이의 해시값으로 출력하는 함수 -> 보안분야에서 많이 사용하고 같은 입력에 대해서는 항상 같은 출력이 나온다.
무결성을 제공하기 위해 사용된다.

비둘기집 원리

n개의 집이 있을 때, nk+1마리 이상의 비둘기가 있고 집에 들어가면 어떤 집에는 반드시 k+1마리 이상의 비둘기가 들어갈 것이다. 라는 원리
-> 해당 원리로 인해 해시 충돌이 발생할 수 있다.

아스키코드

파이썬에서 아스키코드 값으로 변경하는 메서드는 ord()

파이썬에서 무한 사용하는 법

1e9
float('inf')