2025-08-16

오늘 배운 것

메모리풀

• 객체를 생성했다가 다른거 했다가 다시 객체 생성하는게 시간복잡도 측면에서 굉장히 안좋음
• 이를 해결하기 위해 메모리풀 사용
• 미리 객체 배열을 생성 해두고 해당 객체 배열에 매핑하는 형식으로 사용
• 배열은 연속된 메모리를 가지기 때문에 시간복잡도에서 효율적이다

버킷(bucket)

• 작고 고정된 범위 일 때 각 값 별로 별도의 컨테이너(버킷)를 만들어 넣고 빼고 찾는것
• 원하는 값 또는 구간만 바로 접근이 가능
  • O(1) ~ O(N)(N은 정수값)

비트 마스킹

• & : 교집합

• : 합집합

• ^ : 스위치 역할 (true <-> false)