给定
最大分支因子b和最大深度d树中的节点数为 O(b^d( 是否正确？
我正在练习一些backtracking问题，并尝试分析解决方案的运行时复杂性，该解决方案遍历"回溯树"中的所有节点
是的，最大节点数将是 b^d(第一级为 b，然后是 2 级的 b*b，依此类推 d 时间(，但如果树未满，实际节点数可能会有所不同。然而，对于复杂性的最大分析，这是一个正确的假设。