0

我们通过“节省空间”来解决这个问题,然后,我们继续存储了 n 个成对独立的随机位 ξi。这几乎违背了目的。展示如何使用 O(log n) 相互独立的随机位来生成 n 成对独立的随机位。(因此,您真正需要存储的只是那些 O(log n) 位。)

4

0 回答 0