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

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

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


相关考题:

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

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

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

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

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

9、算法的时间复杂性是指()。A.指根据该算法编写的程序在运行过程中,从开始到结束所需要的时间。B.通常以算法的元操作重复执行的次数作为算法的时间度量。C.同一个算法,可以编写不同的程序,程序的执行时间不同,因此一个算法可以有多种不同的时间复杂性。D.所有算法都与问题的规模有关,问题规模越大,时间复杂性越大。E.算法时间复杂性越低,算法就越好。F.时间复杂性是衡量一个算法优劣的唯一标准。

52、一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:为什么要评估算法的复杂性?下列说法不正确的是_________。A.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的D.上述说法有不正确的

55、一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:为什么要评估算法的复杂性?下列说法不正确的是_________。A.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的D.上述说法有不正确的

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