เมนูนำทาง
ตารางแฮช ความเร็วที่ใช้ในการทำงานการทำงานของตารางแฮชเน้นการเข้าถึงข้อมูลอย่างรวดเร็วเป็นเวลาคงที่ O(1) ในกรณีเฉลี่ย (ใช้กับข้อมูลสุ่ม และมีการออกแบบโครงสร้างข้อมูลอย่างถูกต้อง)
การทำงาน | เวลา |
---|---|
การหาตามคีย์ (ฟังก์ชันแฮช) | O(1) |
การเข้าถึงสมาชิก | โดยเฉลี่ย O(1) |
เมนูนำทาง
ตารางแฮช ความเร็วที่ใช้ในการทำงานใกล้เคียง
ตารางแฮชแหล่งที่มา
WikiPedia: ตารางแฮช