ผลต่างระหว่างรุ่นของ "ตารางแฮช"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Phizaz (คุย | ส่วนร่วม)
Phizaz (คุย | ส่วนร่วม)
 
บรรทัด 29:
 
== ความเร็วที่ใช้ในการทำงาน ==
การทำงานของตารางแฮชเน้นการเข้าถึงข้อมูลอย่างรวดเร็วเป็นเวลาคงที่ O(1) ในกรณีเฉลี่ย (ใช้กับข้อมูลสุ่ม และมีการออกแบบโครงสร้างข้อมูลอย่างถูกต้อง)
 
{| class="wikitable" border=1 align=center
!การทำงาน!!เวลา
|-
| การหาตามคีย์ (ฟังก์ชันแฮช)||O(1)
|-
| การเข้าถึงสมาชิก||Oโดยเฉลี่ย O(1)
|}