CHƯƠNG 2 – BÀI TOÁN VÀ PHƯƠNG PHÁP TÌM KIẾM LỜI GIẢI

3. Độ phức tạp không gian: Kích cỡ của bộ nhớ cần cho giải thuật? Trong giải thuật tổng quát ở trên, kích cỡ bộ nhớ chủ yếu phụ thuộc vào cấu trúc dữ liệu lưu các trạng thái lá của cây tìm kiếm