1979年,R.Schroeppel和
A.Shamir提出了一种求解一般背包问题的算法,这种算法的时间复杂度是()。

相关专题: 复杂度  

查看答案

相关问题推荐

  • 下列叙述中正确的是()

    A.算法的复杂度是指算法所处理的数据量

    B.算法的复杂度是指算法程序中指令的数量

    C.算法的复杂度是指算法控制结构的复杂程度

    D.算法的复杂度包括时间复杂度与空间复杂度

    查看答案
  • 环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。

    A、对

    B、错

    查看答案
  • 在最坏情况下(  )。

    A、快速排序的时间复杂度比冒泡排序的时间复杂度要小

    B、快速排序的时间复杂度比希尔排序的时间复杂度要小

    C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小

    D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

    查看答案
  • 关于排序算法的以下说法,错误的是()

    A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

    B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

    C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

    D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

    查看答案
  • 下列叙述中正确的是

    • A.一个算法的空间复杂度大,则其时间复杂度必定小
    • B.一个算法的空间复杂度大,则其时间复杂度也必定大
    • C.算法的时间复杂度与空间复杂度没有直接关系
    • D.一个算法的时间复杂度大,则其空间复杂度必定小
    查看答案
  • 下列哪种疾病可引起呕吐伴右上腹痛、发热、黄疸()

    A.急性胃炎

    B.急性胰腺炎

    C.急性腹膜炎

    D.急性胆囊炎

    E.急性肾盂肾炎
    查看答案
  • Is there a French word that is the exact ____ of the English word “home”?
    A.
    balance
    B.
    match
    C.
    equipment
    D.
    equivalent
    查看答案
  • 小儿肥胖症的预防措施不包括()

    A.控制低出生体重儿的生后肥胖B.改变不良生活方式C.提高对危险人群的识别与监督指导D.使用配方奶喂养
    查看答案
  • 新能源汽车与传统汽车的安全性是否存在差异
    查看答案
  • 新媒体营销和传统营销有什么区别
    查看答案