标签： graph time-complexity artificial-intelligence depth-first-search
如果分支因子不是恒定的，我试图找出深度限制搜索的最坏情况下的时间复杂度。我知道它是否恒定，复杂度将是：O（b ^ d）其中b是分支因子，d是深度极限。但是，如果得到| E |，该怎么办？和| V |图的深度极限d和分支因子是否可变？我的想法是找出使用| E |的节点的最大可能分支因子是多少。和| V |然后用b代替。但是我不知道最大分支因子是多少。有什么见解/我走对了吗？