知识卡片
洗牌要等概率
数组洗牌的目标不是“看起来乱”,而是每种排列概率相同。发散:随机算法要关注分布是否均匀,直觉式随机交换很容易引入偏差。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第8章《排序和搜索设计问题》
知识卡片
数组洗牌的目标不是“看起来乱”,而是每种排列概率相同。发散:随机算法要关注分布是否均匀,直觉式随机交换很容易引入偏差。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。