试题详情
- 简答题简述舍伍德算法的特点。
- 总能求得问题的一个解，且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以在这个确定算法中引入随机性将它改造成一个舍伍德算法，消除或减少问题的好坏实例间的这种差别。舍伍德算法精髓不是避免算法的最坏情况行为，而是设法消除这种最坏行为与特定实例之间的关联性。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，直接插入排序是稳定排序
- 以下代码求和结果应该是：（）
- 下面问题（）不能使用贪心法解决。
- 两个整数的最小公倍数的求解一般以先求出它
- 数据结构与算法里，已知二维数组inta[
- 求下列函数的渐近表达式： n
- 贪心算法与动态规划算法的主要区别是（）。
- while是实现循环结构，do..whi
- 二叉排序树的第3层多有多少个结点（）。
- 该程序是计算1-100以内的素数之和，则
- 鸡兔同笼问题可以是很多实际的问题如（）
- 关于0－1背包问题以下描述正确的是（）
- 数据结构中，查询（Searching）特
- 最大子段和：动态规划算法。横线处填（）
- 数据结构与算法中，属于插入排序的有（）。
- 数据结构与算法中，在所有的排序方法中，关
- 数据结构与算法里，O（n）是以下哪种算法
- 考虑在序列A[1..n]中找最大最小元素
- 算法的复杂性有（）复杂性和（）复杂性之分
- 以下语句是循环跳转语句有（）