OSDN Git Service

Update and rename game.md to game_theory.md
authorRunze Zhang <23548024+zj713300@users.noreply.github.com>
Mon, 26 Nov 2018 09:18:18 +0000 (17:18 +0800)
committerGitHub <noreply@github.com>
Mon, 26 Nov 2018 09:18:18 +0000 (17:18 +0800)
docs/math/game_theory.md [moved from docs/math/game.md with 97% similarity]

similarity index 97%
rename from docs/math/game.md
rename to docs/math/game_theory.md
index b84dd79..c7e1bd5 100644 (file)
@@ -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)$ 的时间里求出该局面是否先手必赢。
 
 但是,这样的时间复杂度实在太高。有没有什么巧妙而快速的方法呢?