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

admin2014-12-25 70

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

已知单位反馈系统的开环传递函数为G(s)=，试求参数K的取值范围以满足下面的指标：当输入r(t)=t时，系统的稳态误差ess≤0．02。
设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
当时间t→∞时，若系统的稳态输出呈等幅振荡或者发散，则系统是________。
对于A类地址，其可指派的网络号个数为______个。
______是指利用管理控制和技术措施，保证在计算机网络环境中，数据信息的机密性、完整性和可用性受到保护。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】
在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样，此时称事务达到了________的要求。
某项目管理系统的数据库有如下三个关系：音像（音像编号，音像名，租金，类别）会员（会员编号，会员名，年龄，所在地区，联系电话）租借（音像编号，会员编号，租借日期，归还日期）实现下列操作：使用SQL语言建立一个有关“科幻”类音像制品的视图VLM，该
在数据结构中，从逻辑上可以把数据结构分成_____。

随机试题

在颈部交感干位于颈动脉鞘内。
下列除哪组外都是镇心安神药组
生地与玄参功效的共同点是
氯胺酮用于产科是因其具有
下列哪种失活剂复诊时间可不受严格控制
两个卡诺热机的循环曲线如图2—1—4所示，一个工作在温度为T1与T4的两个热源之间，另一个工作在温度为T2与T3的两个热源之间，已知这两个循环曲线所包围的面积相等。由此可知，下列关于两个热机效率和吸热情况的叙述正确的是()。
在某客户的财务状况分析中，不属于收入支出表中的投资收入的是()。
扩展名为mpr的文件是（）。
_____theislandisbarrenandbarelyhabitable,ithasbeendrawingspecialattentionfromthepeopleofthetwocountries.
Areyouworriedabouttherisingcrimerate?Ifyonare,thenyouprobablyknowthatyourhouse,possessionsandpersonsareinc

最新回复(0)

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

数据结构导论

理工类

已知单位反馈系统的开环传递函数为G(s)=，试求参数K的取值范围以满足下面的指标：当输入r(t)=t时，系统的稳态误差ess≤0．02。

设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。

当时间t→∞时，若系统的稳态输出呈等幅振荡或者发散，则系统是________。

对于A类地址，其可指派的网络号个数为______个。

______是指利用管理控制和技术措施，保证在计算机网络环境中，数据信息的机密性、完整性和可用性受到保护。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

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

在数据结构中，从逻辑上可以把数据结构分成_____。

在颈部交感干位于颈动脉鞘内。

下列除哪组外都是镇心安神药组

生地与玄参功效的共同点是

氯胺酮用于产科是因其具有

下列哪种失活剂复诊时间可不受严格控制

在某客户的财务状况分析中，不属于收入支出表中的投资收入的是()。

扩展名为mpr的文件是（）。

_____theislandisbarrenandbarelyhabitable,ithasbeendrawingspecialattentionfromthepeopleofthetwocountries.

Areyouworriedabouttherisingcrimerate?Ifyonare,thenyouprobablyknowthatyourhouse,possessionsandpersonsareinc

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