如何获得无限的数据结构？

Question

有些算法需要“无限数据结构”，比如无限的二维网格单元。这样的问题是如何解决的？他们是否可能使用“伪无限”结构，其中只使用大量数据？或者，当容量不够时，是否会以某种方式实现“调整大小”？在

我使用的是元胞自动机算法，它是在2000×2000网格上计算的，但我希望网格无限大。在

Answer 1

通过使用lazy evaluation。在

将无限数据结构中的每个项的计算（或创建）延迟到需要时，可以消除必须创建无限数据集的问题。在