早教吧作业答案频道 -->物理-->
某算法的时间复杂度为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^...的网友还看了以下：
30分!问两道关于预备年级一元一次方程的应用题,6.某连队从驻地出发前往某地执行任务,行军速度是6千 2020-03-30 …
货车司机王某驾驶一辆货车经过某地时,被当地运输管理执法人员拦下.执法人员叫王某下车,王某下车后,执 2020-06-13 …
行政许可法的问题8．关于行政许可的变更和延续，下列说法中不正确的是：()A．范某是执业医师，如果变 2020-06-15 …
某连队从驻地出发前往某地执行任物,行军速度是6km|h,18min后,驻地接到紧急命令,派遣通讯员 2020-06-17 …
质点沿直线运动,在t秒钟后它离该直线上某定点O的位移S满足式子：s=(t-1)质点沿直线运动,在t 2020-06-22 …
请问执着和钻牛角尖是一个意思吗?执着,成功的人都有执着,怎么向着自己的目标去努力,坚持不懈,永不放 2020-06-23 …
在8086/8088中，存储单元与I/O端口分别编址，指令MOV（）A.既可以访问I/O端口，又可 2020-06-24 …
执行跳转指令后，ip的改变问题已知JMPLOP指令的机器代码是0EB06H，执行此指令前（IP）= 2020-07-21 …
某检修小组乘汽车沿公路检修线路，约定前进为正，后退为负，某天自O地出发时所走路线（单位：千米）为： 2020-07-26 …
{1}某检修小组乘车沿公路检修线路,约定前进为正,后退为负,某天自O地出发到收工时所走的路线{单位； 2020-12-27 …