# What is the worst-case complexity of running AC-3 on a tree-structured CSP?

What is the worst-case complexity of running AC-3 on a tree-structured CSP?

## This problem has been solved!

Do you need an answer to a question different from the above? Ask your question!

**Related Book For**

## Artificial Intelligence A Modern Approach

2nd Edition

**Authors:** Stuart J. Russell and Peter Norvig

**ISBN:** 978-0137903955