Random 如何使用O(logn)相互独立的随机位生成n个成对独立的随机位

Random 如何使用O(logn)相互独立的随机位生成n个成对独立的随机位,random,randomized-algorithm,Random,Randomized Algorithm,我们通过“节省空间”来解决这个问题,然后,我们继续存储n对 独立随机位ξi . 这几乎与目的背道而驰。显示如何使用O(日志n) 相互独立的随机位生成n个成对独立的随机位。(因此 你真的需要存储那些O(logn)位。)交叉验证的相关问题:它不同@PeterO。你能解释一下为什么你的问题与我链接的问题不同吗?

我们通过“节省空间”来解决这个问题,然后,我们继续存储n对 独立随机位ξi . 这几乎与目的背道而驰。显示如何使用O(日志n) 相互独立的随机位生成n个成对独立的随机位。(因此
你真的需要存储那些O(logn)位。)

交叉验证的相关问题:它不同@PeterO。你能解释一下为什么你的问题与我链接的问题不同吗?