프로그래밍 랩 자료구조 해시 테이블이 빠른 이유: 버킷, 충돌, 평균 O(1)의 진짜 의미 2026년 05월 16일 해시 테이블이 왜 빠른지 average O(1) 암기에서 벗어나 버킷, 해시 함수, 충돌, 리사이징 직관으로 설명합니다. 배열과 연결 리스트만으로는 부족한 이유까지 함께 정리합니다.