1随机性在算法中的作用
闭卷重建随机性在算法中的作用的对象、状态、事件、不变量与一个失败反例。
算法设计与分析 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2指示变量与期望线性
闭卷重建指示变量与期望线性的对象、状态、事件、不变量与一个失败反例。
3随机快排的期望分析
闭卷重建随机快排的期望分析的对象、状态、事件、不变量与一个失败反例。
4蓄水池抽样
闭卷重建蓄水池抽样的对象、状态、事件、不变量与一个失败反例。
5随机哈希与负载
闭卷重建随机哈希与负载的对象、状态、事件、不变量与一个失败反例。
6蒙特卡洛与拉斯维加斯
闭卷重建蒙特卡洛与拉斯维加斯的对象、状态、事件、不变量与一个失败反例。
7可复现随机实验
闭卷重建可复现随机实验的对象、状态、事件、不变量与一个失败反例。