phe*_*sou 6 time complexity-theory a-star
我想知道是否有人能解释A*时间的复杂性.我正在使用一种启发式方法,使用欧氏距离来估算重量.启发式函数中没有循环.所以我认为启发式的时间复杂度是O(1).
考虑到这一点,A*的复杂性是什么？如何得出？
yos*_*ico 2
你可以在这里找到答案： 为什么A*的复杂度在内存中是指数级的？
时间复杂度就像内存复杂度
归档时间：
13 年，9 月 前
查看次数：
8962 次
最近记录：
13 年 前