Lesson 03 — Hashing Fundamentals

1. Hash Table Interactive — insert & collision

Nhập key và bấm Insert...

2. So sánh chiến lược collision handling

3. Load Factor → Expected Probe Count

Kéo thanh trượt để thay đổi load factor α. Xem expected probes cho open addressing.

Thử: kéo load factor lên 0.9 — số probe kỳ vọng vọt dựng đứng: lý do hash table tự resize quanh ngưỡng ~0.7.

0.50

4. Avalanche Effect — FNV-1a demo

Thay đổi 1 byte input → xem bao nhiêu bit output thay đổi (avalanche effect tốt ≈ 50%).