题目内容 (请给出正确答案)
[单选题]

某算法的时间复杂度为O(n^2),表明该算法的()。

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

答案
执行时间与n2成正比
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“某算法的时间复杂度为O(n^2),表明该算法的()。”相关的问题

第1题

4.算法的时间复杂度与()有关。

A.问题规模

B.计算机硬件性能

C.编译程序质量

D.程序设计语言

点击查看答案

第2题

算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。
点击查看答案

第3题

下列哪一个说法是错误的?

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案

第4题

在一般情况下,一个算法的时间复杂度是()的函数。
点击查看答案

第5题

分析下面代码段中各行的执行次数,用大O表示算法的时间复杂度。说明:方次可用符号^表示,如100的3次方表示为100^3。 y=0; for(i=1; i<=n; i++) for(j=1; j<=n; j++) y++;
点击查看答案

第6题

以三元组顺序表存储的稀疏矩阵(m行n列,非零元个数为t)的快速转置算法,时间复杂度是()?

A.O(n*t)

B.O(n+t)

C.O(m+t)

D.O(m+n+t)

点击查看答案

第7题

下面算法的时间复杂度为()。 for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;

A.O(m*m)

B.O(n*n)

C.O(m*n)

D.O(m+n)

点击查看答案

第8题

“极大化”指派问题需要先转化为“极小化”指派问题,再利用匈牙利算法求解。
点击查看答案

第9题

在算法设计与分析过程中,有算法设计,算法的正确性证明,算法的复杂性分析,程序设计等几个重要步骤,下面哪种顺序是正确的?

A.算法的正确性证明->算法设计->算法的复杂性分析->程序设计

B.算法的正确性证明->算法的复杂性分析->算法设计->程序设计

C.算法设计->算法的正确性证明->算法的复杂性分析->程序设计

D.算法设计->算法的复杂性分析->算法的正确性证明->程序设计

点击查看答案

第10题

2. 算法指的是()。

A.对特定问题求解步骤的一种描述,是指令的有限序列。

B.计算机程序

C.解决问题的计算方法

D.数据处理

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信