一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为 【】

题目

一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为 【】

相似考题

1.当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。()此题为判断题(对，错)。

2.设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）

3.算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。A．T(n)是与f(n)同数量级的函数B．T(n)是关于f(n)的一个函数C．T(n)是将函数f(n)代入O(x)中所形成的新函数D．T(n)是依据f(n)计算出来的

4.若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

更多“一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示 ”相关问题

  • 第1题：

    一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。

    A．T(n)是关于f(n)的一个函数

    B．T(n)是与f(n)同数量级的函数

    C．T(n)是将函数f(n)代入O(x)中所形成的新函数

    D．T(n)是依据f(n)计算出来的


    其它三个选项全部

  • 第2题：

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

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

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

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

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

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

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


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

  • 第3题：

    7、设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为O（n）


    Ο(1);Ο（1）;Ο(1)Ο(n*logn);Ο(nlogn)

  • 第4题：

    29、一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。

    A．T(n)是关于f(n)的一个函数

    B．T(n)是与f(n)同数量级的函数

    C．T(n)是将函数f(n)代入O(x)中所形成的新函数

    D．T(n)是依据f(n)计算出来的


    D

  • 第5题：

    下列叙述中正确的是（）。

    A．一个算法的空间复杂度大，则其时间复杂性必定大

    B．一个算法的空间复杂度大，则其时间复杂性必定小

    C．一个算法的时间复杂度小，则其空间复杂性也必定小

    D．上述三种说法都不对


    A ） 算法的空间复杂度与算法所处理的数据存储空间有关。

相关内容