0044算法笔记——【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题.docx

[cpp] view plain copy2. [cpp] view plain copy 2. #include "stdafx.h" 4. #include 6. 1舍伍德(Sherwood)算法 设 A 是一个确定性算法当它的输入实例为 x 时所需的计算时间记 为 tA(x)设 Xn 是算法 A 的输入规模为 n 的实例的全体则当问题的 输入规模为 n 时算法 A 所