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

题目
填空题
常见的算法时间复杂度用大O记号表示为:常数阶()、对数阶()、线性阶()、平方阶()和指数阶()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在欧拉公式中,如果局部截断误差为O(hp+1),则欧拉公式的精度为()

A、0阶

B、1阶

C、p阶

D、p+1阶


参考答案:B

第2题:

浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即( )(n 为阶差的绝对值)。

A.将大阶向小阶对齐,同时将尾数左移 n 位
B.将大阶向小阶对齐,同时将尾数右移 n 位
C.将小阶向大阶对齐,同时将尾数左移 n 位
D.将小阶向大阶对齐,同时将尾数右移 n 位

答案:D
解析:
两个浮点数对阶的时候要把阶码小的数的尾数右移n 位,与阶码大的对齐。

第3题:

耳蜗被分隔成三个腔,上方的是(),中间为(),下方为()。

A、前庭阶、蜗管、鼓阶

B、蜗管、前庭阶、鼓阶

C、前庭阶、鼓阶、蜗管

D、鼓阶、前庭阶、蜗管


参考答案:A

第4题:

数据结构中,时间复杂度中,O(1)表示:()。

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

正确答案:A

第5题:

直径为6.0cm的树木用4cm的径阶距表示属于6径阶。


正确答案:错误

第6题:

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

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

第7题:

汉诺塔的时间复杂度从阶梯来讲,属于指数阶。


正确答案:正确

第8题:

对发射机线性指标影响最大的互调干扰是()。

A、二阶

B、三阶

C、五阶

D、七阶


参考答案:B

第9题:

数据结构里,在算法时间复杂度中,O(nn)表示()。

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

正确答案:C

第10题:

数据结构里,在算法时间复杂度中,O(log2n)属于()。

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

正确答案:D