早教吧作业答案频道 -->其他-->
武汉大学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年计算机考研...的网友还看了以下：
关于matlab符号计算的问题：已知位移s对于时间t求导为速度v,速度v对于时间t求导为加速度a, 2020-05-16 …
武汉大学2006年计算机考研的一道题,关于时间复杂度的,两本参考书给出了不同的答案,一个是A一个是 2020-06-15 …
关于刑诉中期间起算的细节问题-----求救！根据诉讼法律关于时间计算办法的规定，以“时”为计算单位 2020-06-17 …
关于芝诺的箭的问题就是那个“由于时间间隔可以分解为无限多个时刻,而时刻是时间点,箭在时刻'中'是没 2020-06-17 …
为什么力矩是力臂关于力的积分?为什么不能是力关于力臂的积分呢?（我已经验算过答案不对）同理为什么路 2020-07-04 …
关于时间倒退（相对论）若物体速度大于光速那么时间就会倒退吗,但根据时间膨胀公式,当速度超过光速时公式 2020-11-07 …
关于时间和时刻的说法正确的是（）A．早晨七点到校，“七点”指时间B．一场足球赛九十分钟，“九十分钟” 2020-11-24 …
下列关于时间和时刻的几种说法中，正确的是（）A．时间和时刻的区别在于长短不同，长的为时间，短的为时刻 2020-11-24 …
甲同学认为：如果水流速度较小,船来回所用时间比水流湍急时用的时间少；乙同学认为：由于船需要一个来回, 2020-12-19 …
弧线ABC是赤道的一段,A点位于B点的正西方,直线AC等于根号3倍地球半径.若赤道上ABC为22日, 2021-01-17 …