单项选择题

下面哪个问题不是NPC问题？（）

A.旅行售货员问题
B.最小生成树问题
C.子集和问题
D.最大团问题

<上一题目录下一题>

热门试题

多项选择题

舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法，打破原来确定性算法在某些实例情况下，其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想？（）

A.线性时间选择算法
B.快速排序算法
C.归并排序
D.跳跃表

单项选择题

‎在分治法中讲到快速排序，如果每次使用partion函数导致分组出现严重不平衡情况下，算法效率不高，最坏情况下的时间复杂度为O（n2），通过改造partition函数，也就是每次随机选择一个元素作为划分基准，这样会很好地改善算法的性能，这种算法思想是（）。

A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法

相关试题