随机采样研究随笔

\(y=x^n\) 在 O(n) 复杂度随机

\(y=(1-x)^a x^b\) 在 O(n) 复杂度随机

线性时间随机 \(n\) 个有序的 \([0,1]\) 实数。

线性时间随机 \(sum=0\) 的一个 1,-1 序列

\(O(n\sqrt n)\) 时间随机一个合法括号序列