Load factor là gì?

2023-07-30 01:21:46 1202 Lượt xem 57 Lượt thích

Noun Algorithm

Hệ số tải

Hệ số tải (load factor) trong bảng băm (hash table) là thước đo mức độ đầy đủ của bảng băm. Hệ số tải ((load factor)) được định nghĩa là (m / n) trong đó n là tổng kích thước của bảng băm (hash table) / số lượng slot và m là số slot được lắp đầy. Ví dụ một bảng băm có 179 slot với 64 slot được lấp đầy có hệ số tải (load factor) là: 64/179 = 0.358.