THUẬT TOÁN QUAY LUI

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 7

THUẬT TOÁN QUAY LUI

MAI QUANG HUY-B20DCCN313


Độ phức tạp thuật toán

Ta thấy, bản chất cách làm của ta là đi xét tất cả các trường hợp nên
hàm đệ quy ở phía trên sẽ được goi tối đa nn lần. Do đó, độ phức tạp
chương trình là O(nn).

You might also like