我遇到了动态建模问题。我已经尝试了很多方法，但似乎所有这些方法都具有时间复杂度O（M * N ^ 2），就像基本算法一样。我想知道是否有人可以就可能改善我的时间复杂性提出一些建议？
动态模型定义如下：
状态（n，m，t）是时间t的节点（n，m）的状态。该值为0或1。
节点（n，m）的邻域由其周围的8个节点组成。将LifeAround（n，m，t）表示为 处于状态1的时间t的（n，m）附近的节点数。
进化：
如果state（n，m，t）= 0（dead），则state（n，m，t + 1）= 1（有效）iff LifeAround（n，m，t）= 3
如果state（n，m，t）= 1（alive），那么如果LifeAround（n，m，t）<2或者状态（n，m，t + 1）= 0（死） LifeAround（N，M，T）→3 一个。编写一个以给定状态开始的函数，并通过a上的n个步骤开发模型 固定网格，边界外有零。 湾写一个没有边界的类似函数。