早教吧作业答案频道 -->其他-->
武汉大学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年计算机考研...的网友还看了以下：
谚语的2种意思(就1个)此一时,彼一时的2种意思分别是:1.2. 2020-04-07 …
a1等于1乘3分之一等于2分之一乘(1-3分之一)求a1+a2一直加到a100的值 2020-05-17 …
我有一道数学题,特急今晚就用,已知关于X的方程二分之一等于-2的解比关于X的方程5X-2A=0的解 2020-06-06 …
1.计算2ab根号下a的2次方乘3根号下b分之a除以2分之1根号下a分之一等于?2.已知x为实数且 2020-08-03 …
几道数学题..1：已知a分之一加b分之一等于a加b分之5,则a分之b+b分之a的值是（）.2：a分 2020-08-03 …
已知x分之一加上y加z分之一等于2分之一,y分之一加上z加x分之一等于3分之一,Z分之一加上x加y分 2020-10-31 …
阅读理解题,观察下列算式6分之一等于2*3分之一等于2分之一减3分之一12分之一等于3*4分之一等于 2020-11-07 …
哥德巴赫猜想能这样解吗?我是湖南省冷水江市金星中学67班的刘祥健,大家别笑我,我是在无聊时乱想的.哥 2020-11-13 …
如果解题思路我懂的话,1.2乘以3分之一等于2分之一减3分之一3乘以4分之一等于3分之一减4分之一4 2020-11-29 …
语文题目理解诗意,连线1、春风又绿江南岸,明月何时照我还.1、描写山水2、胜日寻芳泗水滨,无边光景一 2020-12-18 …