Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我们通过“节省空间”来解决这个问题,然后,我们继续存储了 n 个成对独立的随机位 ξi。这几乎违背了目的。展示如何使用 O(log n) 相互独立的随机位来生成 n 成对独立的随机位。(因此,您真正需要存储的只是那些 O(log n) 位。)