2
Tại sao DFS được coi là có độ phức tạp không gian ?
Theo các ghi chú này , DFS được coi là có độ phức tạp không gian , trong đó là hệ số phân nhánh của cây và là chiều dài tối đa của bất kỳ đường dẫn nào trong không gian trạng thái.O ( b m )Ôi(bm)O(bm)bbbmmm Điều tương tự …