早教吧作业答案频道 -->物理-->
某算法的时间复杂度为O(n^2),表明该算法的.A问题规模是n^2B执行时间等于n^2C执行时间与n^2成正比D问题规模与n^2成正比
题目详情
某算法的时间复杂度为O(n^2),表明该算法的_______________.
A 问题规模是n^2 B 执行时间等于n^2
C 执行时间与n^2成正比 D问题规模与n^2成正比
A 问题规模是n^2 B 执行时间等于n^2
C 执行时间与n^2成正比 D问题规模与n^2成正比
▼优质解答
答案和解析
n就是问题的规模,因此A答案不对,答案是C,时间复杂度就是执行时间,O代表同数量级,至于答案B,则是C中包含的特例,一般O(n^2)得算法并不一定是执行时间等于n^2
看了 某算法的时间复杂度为O(n^...的网友还看了以下：
三级模式间存在两种映射,它们是()。A.模式与外模式间,模式与内模式间B.子模式与内模式间,外模式与 2020-05-24 …
A.各模块间 功能内聚、顺序内聚、通信内聚、时间内聚、逻辑内聚B.各模块间 功能内聚、时间内聚、 2020-05-26 …
如图为模拟膈肌运动的模型，请依图回答有关问题：（1）图中各字母所示结构分别为：A．B．C．D．．（ 2020-07-02 …
如图是模拟膈肌的运动，据图回答下列问题．（1）甲图表示气，己图表示气．（2）呼气时，肋间肌和膈肌， 2020-07-02 …
数学建模电梯模型模拟问题现在有一道数模问题是以电梯为模型,电梯要分为闲时和忙时,忙时的模型,我们可 2020-07-06 …
大概为行程问题,我也不清楚a、b相聚120千米,已知人走5千米/时,模特车50千米/时,模特车后可 2020-07-25 …
请教一个数学建模问题某宾馆一天中各时段需要的服务人数如下表所示.按规定,服务员连续工作8h为一班. 2020-08-04 …
求教一个微积分建模问题一物体加速度a与路程s的平方成反比,a=22.5/s^2,物体初始速度为0,加 2020-10-30 …
如图装置模拟人体呼吸运动，下列相关叙述正确的是（）A.甲图模拟呼气，此时肺内压小于外界B.处于乙图状 2020-12-10 …
初二英语语法上的问题.问对方某件事情开始做的时间用.提问和回答都用时态.问对方某件事情做了多长时间用 2021-01-31 …