0 votes
in Artificial Intelligence by

1 Answer

0 votes

The worst-case complexity of running the AC-3 algorithm on a tree-structured constraint satisfaction problem is image. On a tree-structured graph there is no arc that will be considered more than once.

The worst-case complexity of AC-3 algorithm is image

Here, E is the number of edges and D is the size of the largest domain.

Related questions

Welcome to CPEN Talk
Solution-oriented students of computer engineering on one platform to get you that


Chuck Norris doesn't need to use AJAX because pages are too afraid to postback anyways.