小编Szk*_*ndy的帖子

维基百科在A*的复杂性上说:

A*的时间复杂度取决于启发式.在最坏的情况下,扩展的节点数在解的长度(最短路径)中是指数的,但是当搜索空间是树时它是多项式的...

我的问题是:"A*的时间复杂度是指数级的吗？还是时间复杂度不是存储复杂性？" 如果是内存复杂性,A*的时间复杂度是多少？