这一章主要是引用一个聘用秘书的例子来引入两个概念,概率分析和随机化算法。
概率分析
就是分析每一种输入情况的概率,依次来获得期望的运行时间
随机化算法
用一个指示随机变量来随机化输入。就是输入的顺序将对算法的运行时间不会产生影响。
这一章我没有仔细看,很多地方没看懂。先略。以后补。
这一章主要是引用一个聘用秘书的例子来引入两个概念,概率分析和随机化算法。
就是分析每一种输入情况的概率,依次来获得期望的运行时间
用一个指示随机变量来随机化输入。就是输入的顺序将对算法的运行时间不会产生影响。
这一章我没有仔细看,很多地方没看懂。先略。以后补。