常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。

题目

常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。

相似考题

1.● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为 （63）。（63）A. O(n2) B. O (n) C. O (n1gn) D. O (1)

2.下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。A、平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)B、线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)C、常数阶O(1)，线性阶O(n)，指数阶O(2n)D、k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)

3.对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)

4.某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。A．(n2)B．O(n)C．O(nlgn)D．O(1)

更多“常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线”相关问题

  • 第1题：

    若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。

    A．O(n2)

    B．O(n)

    C．O(logn)

    D．O(nlogn)


    正确答案：C
    解析：本题考查的是算法消耗的时间度量。一般情况下，一个算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题n的增大，算法执行时间的增长率和　f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。显然，在O(n2)、O(n)、　O(logn)和O(nlogn)中，复杂度最小的是O(logn)。

  • 第2题：

    数据结构里，在算法时间复杂度中，O（nn）表示（）。

    • A、常数阶
    • B、线性阶
    • C、平方阶
    • D、立方阶

    正确答案:C

  • 第3题：

    数据结构里，在算法时间复杂度中，O（log2n）属于（）。

    • A、常数阶
    • B、线性阶
    • C、平方阶
    • D、对数阶

    正确答案:D

  • 第4题：

    算法的时间复杂度数量级包括（）。

    • A、线性阶O（n）
    • B、平方阶O（nn）
    • C、立方阶O（nnn）
    • D、对数阶O（log2n）

    正确答案:A,B,C,D

  • 第5题：

    运用三次曲线方程拟合趋势延伸法预测模型时，时间序列的（）必须为常数。

    • A、一阶差分
    • B、二阶差分
    • C、三阶差分
    • D、一阶差分的对数

    正确答案:D

  • 第6题：

    一阶RC电路的时间常数τ=（）；一阶RL电路的时间常数τ=（）。时间常数τ的取值决定于电路的（）和（）。


    正确答案:RC；L/R；结构；电路参数

  • 第7题：

    在算法时间复杂度中，O（n3）表示平方阶


    正确答案:错误

  • 第8题：

    问答题
    我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。

    正确答案： O(1)表示时间复杂度与问题规模无关。例如，在堆栈或者队列中插入一个新的元素的过程的时间复杂度为O(1)。
    解析： 暂无解析

  • 第9题：

    单选题
    数据结构里，在算法时间复杂度中，O（log2n）属于（）。
    A

    常数阶

    B

    线性阶

    C

    平方阶

    D

    对数阶


    正确答案： A
    解析： 暂无解析

  • 第10题：

    判断题
    在算法时间复杂度中，O（n3）表示平方阶
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    单选题
    数据结构里，在算法时间复杂度中，O（n）表示（）。
    A

    常数阶

    B

    线性阶

    C

    平方阶

    D

    立方阶


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    运用三次曲线方程拟合趋势延伸法预测模型时，时间序列的（）必须为常数。
    A

    一阶差分

    B

    二阶差分

    C

    三阶差分

    D

    一阶差分的对数


    正确答案： A
    解析： 暂无解析

  • 第13题：

    求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）
    乘法；O（n3）
    略

  • 第14题：

    数据结构中，时间复杂度中，O（1）表示：（）。

    • A、常数阶
    • B、线性阶
    • C、平方阶
    • D、立方阶

    正确答案:A

  • 第15题：

    数据结构里，时间复杂度低于平方阶的是（）。

    • A、O（1）
    • B、O（n）
    • C、O（log2n）
    • D、O（nlog2n）

    正确答案:A,B,C,D

  • 第16题：

    荷兰国旗算法是数组的移动问题，需要遍历一维数组（）次，因此时间复杂度为线性阶。

    • A、1（一）
    • B、2
    • C、3
    • D、0（零）

    正确答案:A

  • 第17题：

    用来拟合S形曲线的两个常用预测模型为龚珀兹模型和逻辑斯蒂模型。当时间序列取对数后的一阶差分的环比近似为一常数时，使用前者进行模拟；当时间序列取倒数后的一阶差分的环比近似为一常数时，使用后者进行模拟。


    正确答案:正确

  • 第18题：

    一阶系统的带宽为其时间常数的（）。


    正确答案:倒数

  • 第19题：

    对于一阶对象特性，通常可以用（）来表示。

    • A、放大倍数K、时间常数T
    • B、放大倍数K、滞后时间T
    • C、时间常数T、滞后时间T
    • D、放大倍数K、时间常数T、滞后时间T

    正确答案:A

  • 第20题：

    填空题
    求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为（）和（）

    正确答案： 乘法,O（n3）
    解析： 暂无解析

  • 第21题：

    多选题
    算法的时间复杂度数量级包括（）。
    A

    线性阶O（n）

    B

    平方阶O（nn）

    C

    立方阶O（nnn）

    D

    对数阶O（log2n）


    正确答案： A,B
    解析： 暂无解析

  • 第22题：

    单选题
    数据结构中，时间复杂度中，O（1）表示：（）。
    A

    常数阶

    B

    线性阶

    C

    平方阶

    D

    立方阶


    正确答案： A
    解析： 暂无解析

  • 第23题：

    填空题
    常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。

    正确答案： O（1），O（log2n），O（n），O（n2），O（2n）
    解析： 暂无解析

相关内容