（简答题）

简述舍伍德算法的特点。

正确答案

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

答案解析

略

相似试题

（填空题）
概率算法有数值概率算法、舍伍德算法和（）、（）。
答案解析
（填空题）
舍伍德算法总能求得问题的（）。
答案解析
（单选题）
舍伍德算法是（）的一种。
答案解析
（简答题）
简述拉斯维加斯算法的特点。
答案解析
（简答题）
简述作业的调度算法有哪些以及它们的特点。
答案解析
（简答题）
简述简单种子填充算法的采用递归算法的过程？
答案解析
（简答题）
简述归并排序算法和快速排序算法的分治方法。
答案解析
（单选题）
算法中每一个步骤是可以由计算机执行的。这是算法（）的特点。
答案解析
（单选题）
算法的特点中不包括（）。
答案解析