算法的时间复杂性越高,则计算机速度提高后,得到的收益就越大。()此题为判断题(对，错)。

题目
算法的时间复杂性越高,则计算机速度提高后,得到的收益就越大。()

此题为判断题(对，错)。

相似考题

1.计算机的主频越高，内存越大，执行运用程序的速度也越快。()

2.算法的时间复杂性为O （n*n*n)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。

3.关于NP类问题求解，下列说法正确的是_____。A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解

4.18、水玻璃的模数越高,则其密度和黏度越大,硬化速度越快,硬化后的粘结力与 强度、耐热性耐酸性越高 。

参考答案和解析
参考答案：错误
更多“算法的时间复杂性越高,则计算机速度提高后,得到的收益就越大。() ”相关问题

  • 第1题：

    水玻璃的模数越高,则其密度和黏度越大,硬化速度越快,硬化后的粘结力与强度、耐热性耐酸性越高 。


    错误

  • 第2题：

    52、一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：为什么要评估算法的复杂性？下列说法不正确的是_________。

    A．当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的

    B．当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的

    C．当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的

    D．上述说法有不正确的


    A

  • 第3题：

    7、关于NP类问题求解，下列说法正确的是_____。

    A．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

    B．NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则也可能找不到多项式时间复杂性算法

    C．虽然能够找到求NP类问题近似解的多项式时间复杂性算法，但所求得的解一定不是满意解

    D．既然能够找到求NP类问题近似解的多项式时间复杂性算法，则所求得的解就一定是满意解


    · NP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

  • 第4题：

    9、算法的时间复杂性是指（）。

    A．指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。

    B．通常以算法的元操作重复执行的次数作为算法的时间度量。

    C．同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。

    D．所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。

    E．算法时间复杂性越低，算法就越好。

    F．时间复杂性是衡量一个算法优劣的唯一标准。


    指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。;通常以算法的元操作重复执行的次数作为算法的时间度量。

  • 第5题：

    55、一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：为什么要评估算法的复杂性？下列说法不正确的是_________。

    A．当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的

    B．当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的

    C．当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的

    D．上述说法有不正确的


    D

相关内容