加载中…
Let be an algorithm with expected running time , conditioned on the value of some random variable . We construct an algorithm with expected running time , that fully executes . In particular, an algorithm whose running time is a random variable can be converted to one with expected running time , which is never worse than . No information about the distribution of is required for the construction of .

生成讲解博客的中文版本

生成AI智能校验的中文版本