大O符号和分支因子

Question

让我们说你想弄清楚最好的路径是什么。您有z个可能的移动，并且可以同时进行x个移动。你总是一次做x次动作，不多或少。你怎么能用x和z来计算出分支因子？

Answer 1

此示例中的分支因子为1 - 问题的大小没有增加 - 您有x个选项开始，您跟随它们并且您具有相同数量的可用移动。您似乎有效地将x直线中的每一行同时降低了一步。没有分支正在发生，除非我误解了你的问题（这可能是因为我没有看到z与它有什么关系）

Answer 2

如果您为每个节点生成x个新状态（每个移动有效移动一个），那么如果x始终小于{{x，则分支因子为z 1}}。如果z始终小于x，则分支因子为z（因为您只能进行有效的移动）。