早教吧作业答案频道 -->其他-->
武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是C某算法的时间复杂度为O(n^2),表明该算法的()A,问题规模是n^2B,执行时间等于n^2C,执行时间
题目详情
武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是C
某算法的时间复杂度为O (n^2),表明该算法的()
A,问题规模是n^2
B,执行时间等于n^2
C,执行时间与n^2成正比
D,问题规模与n^2成正比
某算法的时间复杂度为O (n^2),表明该算法的()
A,问题规模是n^2
B,执行时间等于n^2
C,执行时间与n^2成正比
D,问题规模与n^2成正比
▼优质解答
答案和解析
你好,此题选C.n代表算法的规模,时间复杂度为O(n^2)意味着算法的执行时间是n^的数量级的,即与n^2成正比.
看了 武汉大学2006年计算机考研...的网友还看了以下：
如图所示，两根半径为r的14圆弧轨道间距为L，其顶端a、b与圆心处等高，轨道光滑且电阻不计，在其上 2020-05-13 …
关于七年级数学（下）三角形三边关系的一道题长为L的一根绳,恰好可围成两个全等三角形,则其中一个三角 2020-05-13 …
南北朝时，在466-484年，张邱建写了一部算经，即《张邱建算经》，在这本算经中，张邱建对等差数列 2020-05-13 …
希望大家给点计算题1.30道解一元一次方程2.30道解二元一次方程组3.30道解三元一次方程组4. 2020-06-02 …
英语翻译中国,请停下你飞奔的脚步,等一等你的人民,等一等你的灵魂,等一等你的道德,等一等你的良知! 2020-06-03 …
如图所示,在竖直平面内有一半圆形轨道,圆心为O0一小球（可视为质点）从与圆心等高的圆形轨道上的A点 2020-06-03 …
不知道原因用一个词代替可以用哪个就是在等待这个词前加意思就是不知道自己为什么在等待又在等什么 2020-06-06 …
在一道三角形分类的题中,有俩框,一为等边三角形,一为等腰三角形,图中有个等边三角形能否归为等腰三角 2020-06-13 …
如图所示，半径为R=2.25m的光滑圆规轨道BCD竖直放置，D与圆心O等高，C为轨道的最低点，该圆 2020-06-17 …
如图所示，质量为m的小球沿光滑的水平面冲上一光滑的半圆形轨道，轨道半径为R，小球在轨道最高点对轨道 2020-06-23 …