大O表示法和分支因子

Question

假設您正在嘗試弄清楚最佳路徑是什麼。你有z個可能的移動數量，可以同時進行x次移動。你總是一次做x次移動，不多也不少。你如何根據x和z來計算分支因子？

Answer 1

這個例子中的分支因子是1 - 問題的大小沒有增加 - 你有x選項開始，你跟着他們，你有相同數量的可用移動。你似乎有效地採取了一步一步下降每個x直線。沒有分支正在發生，除非我誤解了你的問題（因爲我看不到z與它有什麼關係）

Answer 2

如果你正在生成x新狀態（每移動一個有效移動，你可以），那麼分支因子是x，如果x總是小於z。如果z總是小於x那麼分支因子是z（因爲您只能進行有效的移動）。