From: Runze Zhang <23548024+zj713300@users.noreply.github.com> Date: Mon, 26 Nov 2018 09:18:18 +0000 (+0800) Subject: Update and rename game.md to game_theory.md X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=d01c38d5955555f6db8cbb0e21b258c4356edea3;p=oi-wiki%2Fmain.git Update and rename game.md to game_theory.md --- diff --git a/docs/math/game.md b/docs/math/game_theory.md similarity index 97% rename from docs/math/game.md rename to docs/math/game_theory.md index b84dd79d..c7e1bd50 100644 --- a/docs/math/game.md +++ b/docs/math/game_theory.md @@ -52,7 +52,7 @@ $n$ 堆物品,每堆有 $a_i$ 个,两个玩家轮流取走任意一堆的任 让我们再次回顾 Nim 游戏。 -通过绘画博弈图,我们可以在 $O(a_1 \cdot a_2 \cdot \ldots \cdot a_n)$ 的时间里求出该局面是否先手必赢。 +通过绘画博弈图,我们可以在 $O(\prod_{i=1}^n a_i)$ 的时间里求出该局面是否先手必赢。 但是,这样的时间复杂度实在太高。有没有什么巧妙而快速的方法呢?