단어장 목록25 / 40
DAY 25· 자료구조 — 해시 · 정렬
Hash Table · 충돌 해결 · 정렬 알고리즘 8종
총 16개 용어· 🔓 5개 무료 미리보기
번호
레슨
단어
뜻
1
DAY 25
Hash Table
해시 테이블 Key→해시함수→인덱스. 평균 O(1) 삽입/조회/삭제.
💡Map<K,V> / 평균 O(1)
2
DAY 25
Hash Function
해시 함수 임의 크기 입력→고정 크기 출력. 결정적·균등 분포.
💡분포 균일성이 핵심
3
DAY 25
Hash Collision
해시 충돌 다른 키→같은 해시값. 반드시 처리 필요.
💡Chaining / Open Addressing
번호
레슨
단어
뜻
4
DAY 25
Chaining
체이닝 버킷마다 연결리스트. 충돌 시 리스트에 추가.
💡최악 O(n)
5
DAY 25
Open Addressing
개방 주소법 충돌 시 다음 빈 버킷 탐색. Linear/Quadratic/Double Hashing.
💡Python dict / Java HashMap (Java 8 + Tree)
번호
레슨
단어
뜻
1
DAY 25
Hash Table
해시 테이블 Key→해시함수→인덱스. 평균 O(1) 삽입/조회/삭제.
💡Map<K,V> / 평균 O(1)
2
DAY 25
Hash Function
해시 함수 임의 크기 입력→고정 크기 출력. 결정적·균등 분포.
💡분포 균일성이 핵심
3
DAY 25
Hash Collision
해시 충돌 다른 키→같은 해시값. 반드시 처리 필요.
💡Chaining / Open Addressing
4
DAY 25
Chaining
체이닝 버킷마다 연결리스트. 충돌 시 리스트에 추가.
💡최악 O(n)
5
DAY 25
Open Addressing
개방 주소법 충돌 시 다음 빈 버킷 탐색. Linear/Quadratic/Double Hashing.
💡Python dict / Java HashMap (Java 8 + Tree)
이어서 보려면 로그인이 필요해요
CS 지식 단어장 (+11개 잠김) 카테고리 · Day 25 · Hash Table · 충돌 해결 · 정렬 알고리즘 8종
1,046개 레슨 전체
AI 코드 리뷰
AI 모의면접 4턴
학습 진행률 저장
💚 완전 무료 · 광고 없음 · Google·Kakao 계정으로 1클릭
🔓 가입 후 1,046개 모든 레슨과 AI 기능을 이용하실 수 있어요