简答题

简述舍伍德算法的特点。

正确答案

总能求得问题的一个解,且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以在这个确定算法中引入随机性将它改造成一个舍伍德算法,消除或减少问题的好坏实例间的这种差别。舍伍德算法精髓不是避免算法的最坏情况行为,而是设法消除这种最坏行为与特定实例之间的关联性。

答案解析

相似试题
  • 概率算法有数值概率算法、舍伍德算法和()、()。

    填空题查看答案

  • 舍伍德算法总能求得问题的()。

    填空题查看答案

  • 舍伍德算法是()的一种。

    单选题查看答案

  • 简述拉斯维加斯算法的特点。

    简答题查看答案

  • 简述作业的调度算法有哪些以及它们的特点。

    简答题查看答案

  • 简述简单种子填充算法的采用递归算法的过程?

    简答题查看答案

  • 简述归并排序算法和快速排序算法的分治方法。

    简答题查看答案

  • 算法中每一个步骤是可以由计算机执行的。这是算法()的特点。

    单选题查看答案

  • 算法的特点中不包括()。

    单选题查看答案