Độ phức tạp không gian (space complexity) của bảng băm (Hash Table) là bao nhiêu?

Độ phức tạp không gian của bảng băm thường phụ thuộc vào số lượng phần tử và dung lượng lưu trữ. Trong trường hợp tốt nhất, khi bảng băm không có xung đột và mỗi phần tử có một vị trí duy nhất, độ phức tạp không gia...