早教吧作业答案频道 -->物理-->
某算法的时间复杂度为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^...的网友还看了以下:
空间有平行于纸面的匀强电场,一电荷量为-q的质点(重力不计),在恒定拉力F的作用下沿虚线由M匀速运 2020-04-27 …
如图为某真核细胞中DNA复制过程模式图,下列分析错误的是()A.酶①和酶②均作用于氢键B.该过程的 2020-05-13 …
如图所示是某液态物质在放热过程中温度随时间变化的图象.根据图象判断以下结论正确的是A.该物质的液化 2020-05-13 …
She said she ___a paper kite at 7.00 am yesterday 2020-05-16 …
还是不懂诶~某种物质中只含有一种元素,下列推断正确的是A该物质一定是纯净物B该物质一定是化合物D该 2020-05-19 …
读图,完成下列要求.(1)C是洲,D是海峡,该海峡位于半岛和岛之间,扼两大洋之咽喉,是世界上重要的 2020-06-21 …
足够长的光滑斜面AB与一粗糙水平面BC平滑连接,斜面倾角为θ=30°,质量m=2kg的物体置于水平 2020-07-01 …
积分变量和被积函数的联系(尤其是涉及换元思想)积分区间为0,1,被积函数是x^2,d后面是x.如果 2020-07-08 …
如图a所示,为一组间距d足够大的平行金属板,板间加有随时间变化的电压(如图b所示),设U0和T已知 2020-07-12 …
200床,确定排水量为700L/(床·d),小时变化系数为2.2得设计水量140吨/d,小时平均流 2020-07-20 …