DES231 · ตอนที่ 12 · Hashing

EP12 · คำนวณที่อยู่แทนการไล่หา

ประมาณ 24 นาทีคำถามให้กดตอบ 8 จุด

1ไล่ทีละช่อง — แย่สุดคือทั้งแถว

2คำนวณที่นั่งจากเลขตัวเอง — hash

3ทำไม mod ไม่มีทางตกนอกตาราง — เดิน 12 25 20 14 66

4กติกาที่คนชอบเลือกเอง แล้วพัง — เลขท้ายอย่างเดียว

5พับก่อนหาร — folding กับ C เท่ากับร้อย

6โค้ดในแล็บ — บรรทัดเดียวต่อฟังก์ชัน

7ฝึกแบบข้อสอบ — key เดียว สามกติกา

8โจทย์เดิม ฟังก์ชันใหม่ — C เท่ากับสิบ แล้วชนกัน

9ทวนในสามประโยค