A.格式统一规范B.简单易懂C.易于转化为程序语言代码D.容易修改
单项选择题下面哪个问题不是NPC问题?()
A.旅行售货员问题B.最小生成树问题C.子集和问题D.最大团问题
多项选择题舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
A.线性时间选择算法B.快速排序算法C.归并排序D.跳跃表