퀴즈 · 4 questions
#️⃣ 해싱
마법에 가장 가까운 것: 즉시 조회
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01해시맵은 검색을 안 하는데 어떻게 평균 O(1)에 키를 찾아?
02서로 다른 두 키가 같은 슬롯으로 해시됐어. 이걸 뭐라고 불러?
03해시맵 조회는 왜 평균은 O(1)인데 최악은 O(n)일까?
04Python에서 dict 키가 될 수 있는 건 뭘까?
Hint
저장된 뒤에는 키의 해시가 절대 변하면 안 돼. 객체의 어떤 성질이 그걸 보장해 줄까?
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.