วิธีโหลดแฟกเตอร์เป็นเทคนิคที่ใช้ในวิทยาการคอมพิวเตอร์และวิศวกรรมเพื่อวัดประสิทธิภาพของอัลกอริทึมหรือโครงสร้างข้อมูลเฉพาะ ซึ่งเกี่ยวข้องกับการคำนวณอัตราส่วนของจำนวนรายการที่จัดเก็บไว้ในโครงสร้างข้อมูลหรือจำนวนการดำเนินการที่ดำเนินการโดยอัลกอริทึมต่อความจุหรือเวลาทำงานตามลำดับ โดยทั่วไปแล้วโหลดแฟกเตอร์จะใช้ในบริบทของตารางแฮช ซึ่งอธิบายเปอร์เซ็นต์ของสล็อตในตารางที่ถูกครอบครองโดยคู่คีย์-ค่า การตรวจสอบโหลดแฟกเตอร์ของโครงสร้างข้อมูล โปรแกรมเมอร์สามารถเพิ่มประสิทธิภาพโดยการดำเนินการที่เหมาะสม เช่น ปรับขนาดโครงสร้างหรือปรับปรุงเนื้อหา
วันที่เผยแพร่: