早教吧作业答案频道 -->其他-->
算法时间复杂度问题,谢谢!最好有解释假设算法A1和算法A2都可以解决规模为n的问题P,且时间复杂度都为O(n^2)。算法A1和算法A2的时间复杂度之差可能为()A.O(n^2)B.O(n)C.O(1)
题目详情
算法时间复杂度问题,谢谢!最好有解释
假设算法A1和算法A2都可以解决规模为n的问题P,且时间复杂度都为O(n^2)。算法A1和算法A2的时间复杂度之差可能为()
A. O(n^2) B. O(n) C. O(1) D. A~C都有可能
假设算法A1和算法A2都可以解决规模为n的问题P,且时间复杂度都为O(n^2)。算法A1和算法A2的时间复杂度之差可能为()
A. O(n^2) B. O(n) C. O(1) D. A~C都有可能
▼优质解答
答案和解析
选D
A1 = a1n^2+b1n+c1
A2 = a2n^2+b2n+c2
当a1≠a2时,差为O(n^2)
当a1=a2,b1≠b2时,差为O(n)
当a1=a2,b1=b2时,差为O(1)
A1 = a1n^2+b1n+c1
A2 = a2n^2+b2n+c2
当a1≠a2时,差为O(n^2)
当a1=a2,b1≠b2时,差为O(n)
当a1=a2,b1=b2时,差为O(1)
看了算法时间复杂度问题,谢谢!最好...的网友还看了以下:
急!高手速进!两道简单的等差数列1.若三个数成等差数列,公差为2,且他们的和等于他们的积,求这三个 2020-04-27 …
Iwillbebetter.我会变得更好.请问为什么不能用get为什么要用be我知道Iwillbe 2020-05-17 …
请问,为什么我的英语单词都背会了,但是阅读理解还是会碰到很多句子都看不懂啊我的阅读理解就是是看懂了 2020-06-02 …
1.请问各位设问,反问,疑问,双重否定算不算修辞手法?2.".把两只前爪在地下按了一按,望上一扑. 2020-06-13 …
文言文译文齐宣王为大室,大盖百亩,堂上三百户,以齐国之大,具之三年而未能成,群臣莫敢谏者.香居问宣 2020-06-27 …
线性代数1.设α1,α2,…,αs的秩为r且其中每个向量都可以由α1,α2,…αr线性表示,证明: 2020-06-30 …
请问为什么静止在液体里的物体产生浮力的条件是下表面有液体且向上的压力大于向下的压力?那么对于沉底的 2020-07-13 …
写出下列圆的标准方程(1)圆心为(-3,4),且经过坐标原点(2)半径为5,且经过点M(0,0), 2020-07-30 …
有些四位数由4个不为0且互不相同的数字组成!有些四位数由4个不为0且互不相同的数字组成,并且这4个数 2020-11-01 …
要对一块长为60米,宽为40米的长方形场地进行绿化和硬化,设计方案如图所示,长方形P、Q为两块绿地, 2020-11-20 …