数据结构

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

题目

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

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。

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)


参考答案：C

第2题：

若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)。

第3题：

● 某算法的时间复杂度表达式为 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)


正确答案：A
解析：时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an2+bnlgn+cn+d可知当n无限大时，T(n)=an2，故时间复杂度为O(n2)

 

第4题：

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

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

正确答案:D

第5题：

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

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

正确答案:C

第6题：

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

A.O(n)

B.O(n²)

C.O(e)

D.O(eloge)

F.O(e²)


参考答案：B,D

第7题：

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

第8题：

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

A．(n2)

B．O(n)

C．O(nlgn)

D．O(1)


正确答案：A
解析：时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an2+bnlgn+cn+d可知当n无限大时，T(n)=an2，故时间复杂度为O(n2)

第9题：

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

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

正确答案:A

第10题：

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

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

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

更多相关问题
相关内容