ข้ามไปยังเนื้อหา

Hash Tables: ค้นหาเร็ว

  • Hash table เก็บ items เพื่อให้คุณสามารถค้นหาพวกมันได้ เร็วมาก — มักจะในหนึ่งขั้นตอน
  • มันเป็น list ของ slots. Hash function เปลี่ยน key เป็นเลข slot
  • แทนที่จะค้นหาทุก item คุณกระโดดตรงไปที่ slot ที่ key อยู่ในนั้นเลย

เอกสารประกอบการเรียน

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP