常见时间复杂度有：常数阶O()、线性阶O()、对数阶O()、平方阶O(__)和指数阶O(_)。通常认为，具有量级的算法是好算法，而具有__量级的算法是差算法。

admin2014-12-25 40

问题常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。

选项

答案1 n log₂n n² 2ⁿ 常数阶指数阶

解析

转载请注明原文地址:https://kaotiyun.com/show/8eVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

系统的谐振频率ωr阻尼自然频率ωd、无阻尼自然频率ωn之间的大小关系为________。
系统的可变输出如果能按照要求由参考输入或控制输入进行调节的，则称为________。
在概念、结构和网络设计方面，都为后继的计算机网络技术发展起了重要作用的网络是【】
简述CSMA／CA算法的核心思想。
_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。
某商场拟开发一套专对会员的销售系统，其业务处理如下：会员可以下达多个订单，每个订单可以包含多个商品。已知或可获取的有关信息为：会员号、姓名、电话、地址；订单编号、订单金额、下单时间；商品编号、商品名称、计量单位、单价、品牌；每种商品的数量和折扣。试画出反映
在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样，此时称事务达到了________的要求。
设关系R和S的结构相同，且各有10个元组，那么这两个关系的并操作结果的元组个数为()
设有关系R（书号，书名），如果要检索第3个字母为M，且至少包含4个字母的书名，则SQL查询语句中WHERE子句的条件表达式应写成：书名LIKE()
在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

随机试题

我国2000版药典的指导思想是
我国宪法明确规定：“中华人民共和国的一切权力属于人民”，执法为民是社会主义法治的本质要求。关于执法为民，下列哪些理解是正确的？（2014年卷一第59题）
独一无二性又称异质性、个别性、独特性。房地产的不可移动性,派生出了其独一无二性,即房地产不像人工或机器制造的产品那样整齐划一,可以说没有两宗房地产是()。
不定型密封材料中的丙烯酸类密封膏可用于()。
资产评估中搜集的资产所有者内部信息应包括(　　　)。
综合结转法只能按照半成品的实际成本结转。()
1999年《中共中央、国务院关于深化教育改革，全面推进素质教育的决定》中，认为深化改革的目的是为实施素质教育创造条件，因此提出了“加快构建符合素质教育要求的基础教育课程体系”。
以下关于数据库概念设计阶段的目标叙述错误的是______。A)定义和描述应用领域涉及的数据范围B)获取应用领域或问题域的物理模型C)定义和描述数据的约束D)保证信息模型方便地转换成数据库的逻辑结构
Whatkindofpersoniscalled"mallrat"?
It’shightimewe(take)______propermeasurestocleanourair.

最新回复(0)

常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。

数据结构导论

理工类

系统的谐振频率ωr阻尼自然频率ωd、无阻尼自然频率ωn之间的大小关系为________。

系统的可变输出如果能按照要求由参考输入或控制输入进行调节的，则称为________。

在概念、结构和网络设计方面，都为后继的计算机网络技术发展起了重要作用的网络是【】

简述CSMA／CA算法的核心思想。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样，此时称事务达到了________的要求。

设关系R和S的结构相同，且各有10个元组，那么这两个关系的并操作结果的元组个数为()

设有关系R（书号，书名），如果要检索第3个字母为M，且至少包含4个字母的书名，则SQL查询语句中WHERE子句的条件表达式应写成：书名LIKE()

在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

我国2000版药典的指导思想是

我国宪法明确规定：“中华人民共和国的一切权力属于人民”，执法为民是社会主义法治的本质要求。关于执法为民，下列哪些理解是正确的？（2014年卷一第59题）

独一无二性又称异质性、个别性、独特性。房地产的不可移动性,派生出了其独一无二性,即房地产不像人工或机器制造的产品那样整齐划一,可以说没有两宗房地产是()。

不定型密封材料中的丙烯酸类密封膏可用于()。

资产评估中搜集的资产所有者内部信息应包括( )。

综合结转法只能按照半成品的实际成本结转。()

1999年《中共中央、国务院关于深化教育改革，全面推进素质教育的决定》中，认为深化改革的目的是为实施素质教育创造条件，因此提出了“加快构建符合素质教育要求的基础教育课程体系”。

以下关于数据库概念设计阶段的目标叙述错误的是______。A)定义和描述应用领域涉及的数据范围B)获取应用领域或问题域的物理模型C)定义和描述数据的约束D)保证信息模型方便地转换成数据库的逻辑结构

Whatkindofpersoniscalled"mallrat"?

It’shightimewe(take)______propermeasurestocleanourair.

常见时间复杂度有：常数阶O()、线性阶O()、对数阶O()、平方阶O(__)和指数阶O(_)。通常认为，具有量级的算法是好算法，而具有__量级的算法是差算法。

资产评估中搜集的资产所有者内部信息应包括(　　　)。